Environmental factors have been associated with specific physical activity domains, including leisure-time and transport physical activity, in some high income countries. Few studies have examined the environmental correlates for domain-specific physical activity in low-and middle-income countries, and results are inconsistent. We aimed to estimate the associations between perceived environment and self-reported leisure-time walking, moderate-to-vigorous leisure-time physical activity and transport physical activity among adults living in Cuernavaca, Mexico. A population-based study of adults 20 to 64 years old was conducted in Cuernavaca, Mexico in 2011 (n = 677). Leisure and transport physical activity was measured using the International Physical Activity Questionnaire – Long Form. Perceptions of neighborhood environment were obtained by questionnaire. Hurdle regression models estimated the association between environmental perceptions and participation and time spent in each physical activity domain. High perceived aesthetics were positively correlated with participation and time spent in leisure-time walking and moderate-to-vigorous physical activity. SES differences existed for aesthetics in relation to participation in leisure-time walking. Participation in transport physical activity was positively associated with easy access to large parks, while closer distance to large parks was a negative correlate for participation and time-spent in this physical activity domain. Results suggest that perceived environmental characteristics related with physical activity are domain specific. High perceived aesthetics were an important correlate for leisure-time activities among Mexican adults, suggesting that policy strategies aimed at improving this environmental perception may be warranted. Patterns of associations between environmental correlates and transport physical activity differed from those reported in commonly studied high income countries.