Floquet–Bloch theorem is widely applied for computing the dispersion properties of periodic structures, and for estimating their wave modes and group velocities. The theorem allows reducing computational costs through modeling of a representative cell, while providing a rigorous and well-posed spectral problem representing wave dispersion in undamped media. Most studies employ the Floquet–Bloch approach for the analysis of undamped systems, or for systems with simple damping models such as viscous or proportional damping. In this paper, an alternative formulation is proposed whereby wave heading and frequency are used to scan the k-space and estimate the dispersion properties. The considered approach lends itself to the analysis of periodic structures with complex damping configurations, resulting for example from active control schemes, the presence of damping materials, or the use of shunted piezoelectric patches. Examples on waveguides with various levels of damping illustrate the performance and the characteristics of the proposed approach, and provide insights into the properties of the obtained eigensolutions.