The Hidden Local Symmetry Lagrangian is used to study the interactions of φ mesons with other pseudoscalar and vector mesons in a hadronic gas at finite temperature. We have found a significantly small φ mean free path (less than 2.4 fm at T > 170 MeV) due to large collision rates with ρ mesons, kaons and predominantly K * in spite of their heavy mass. This implies that φ mesons produced after hadronization in relativistic heavy ion collisions will not leave the hadronic system without scattering. The effect of these interactions on the time evolution of the φ density in the expanding hadronic fireball is investigated.