Introduction: Health promotion strategies grounded by evidence-based determinants of physical activity constitute an important focus of physiotherapy practice in the twenty-first century. This study investigated associations between neighborhood environmental factors and health-related moderate-to-vigorous physical activity (MVPA) and walking for transportation and recreation among community dwelling Nigerian older adults. Methods: A representative sample of 353 Nigerian older adults (age = 68.9 ± 9.13 years) in a cross-sectional survey provided self-reported min/week of MVPA and walking for transportation and recreation and perceived neighborhood environmental factors. Results: In multilevel linear regression analyses, proximity of destinations (β = 3.291; CI = 0.392, 6.191), access to services and places (β = 4.417; CI = 0.995, 7.838), esthetics (β = 3.603; CI = 0.617, 6.590), traffic safety (β = 5.685; CI = 3.334, 8.036), and safety from crime (β = 1.717; CI = 0.466, 2.968) were related to more MVPA. Also, proximity of destinations (β = 1.656; CI = 0.022, 3.291) and safety from crime (β = 2.205; CI = 0.018, 4.579) were related to more transport walking. Access to services and places (β = 2.086; CI = 0.713, 3.459) and walking infrastructure and safety (β = 1.741; CI = 0.199, 3.282) were related to more recreational walking. Conclusions: Six of eight supportive environmental factors were associated with more physical activity among community dwelling older Nigerian adults. Policy makers including physiotherapists in this role can use the evidence to inform community-based physical activity and health promotion programs for older adults in Nigeria.