Particles in a solid are closely packed together, so the collisions happen more regularly. Therefore, sound travels fastest in a solid (approximately 5,000m/s).