Ponyta can be found in the Pokemon Mansion in Red and Blue. It is a 2 in 5 chance it will appear and it will be found between Level 28 and Level 34 on the first floor.
Ponyta can be found anywhere else on the Pokemon Mansion, however that has the best chance.
Hope I helped. :)