BACKGROUND: The built environment predicts walking in older adults, but the degree to which associations between the objective built environment and walking for different purposes are mediated by environmental perceptions is unknown. PURPOSE: We examined associations between the neighborhood built environment and leisure and utilitarian walking and mediation by the perceived environment among older women. METHODS: Women (N = 2732, M age = 72.8 ± 6.8 years) from Massachusetts, Pennsylvania, and California completed a neighborhood built environment and walking survey. Objective population and intersection density and density of stores and services variables were created within residential buffers. Perceived built environment variables included measures of land use mix, street connectivity, infrastructure for walking, esthetics, traffic safety, and personal safety. Regression and bootstrapping were used to test associations and indirect effects. RESULTS: Objective population, stores/services, and intersection density indirectly predicted leisure and utilitarian walking via perceived land use mix (odds ratios (ORs) = 1.01-1.08, 95 % bias corrected and accelerated confidence intervals do not include 1). Objective density of stores/services directly predicted ≥150 min utilitarian walking (OR = 1.11; 95% CI = 1.02, 1.22). Perceived land use mix (ORs = 1.16-1.44) and esthetics (ORs = 1.24-1.61) significantly predicted leisure and utilitarian walking, CONCLUSIONS: Perceived built environment mediated associations between objective built environment variables and walking for leisure and utilitarian purposes. Interventions for older adults should take into account how objective built environment characteristics may influence environmental perceptions and walking.