What medium do mechanical waves travel the slowest?

Mechanical waves travel slowest in gases, such as air. This is because gases have low density and low rigidity, leading to slower propagation of waves compared to liquids and solids.