Sound travels fastest through a solid, because the molecules are most tightly packed together in a solid, helping the sound waves jump from one molecule to another faster. Sound travels second fastest through a liquid because the molecules are packed together second most, and sound travels slowest through gasses.
Sound travels fastest in solids, slower in liquids, and slowest in gasses.