Sound travels fastest in solids because of their particle arrangement and rigidity.