Data for this study were from a population survey of 1,200 adults ages 40-60 years, sampled from the Illawarra region of New South Wales. Questionnaire items on perceptions of the environment were factor analyzed into: Aesthetic Environment and Practical Environment. For both factors, those in the Contemplation stage had more negative views of the environment than those in Maintenance. Those who walked for 0-20 min/week held more negative perceptions of their environment than those who walked for 21-120 min/week and those who walked for > 120 min/week. The health promotion implications of these findings are that environments perceived as attractive and as providing convenient access to services and facilities may influence motivational readiness for physical activity and time spent walking.