Perceptions of neighborhood characteristics and reported use of facilities were related to physical activity, with stronger associations for women than for men. Interventions to increase levels of PA among Texans should be informed by multilevel assessments including environmental characteristics.