Spectra of longitudinal and transverse waves were obtained experimentally in liquid and solid two-dimensional complex (dusty) plasmas at different kinetic temperatures. As the temperature increased and the phase state of the plasma changed from solid to liquid, the phonon spectra of both longitudinal and transverse modes broadened (especially at high wave numbers), indicating increased damping. The transverse mode disappeared and a thermal (compressional) mode appeared.