Sound travels fastest in solids (steel: ~5000-6000 m/s) because molecules are tightly packed and interactions are rapid. Speed is slower in liquids (water: ~1500 m/s) and slowest in gases (air: ~340 m/s) due to increasing molecular distances. Sound cannot travel in vacuum as there is no medium.