We evaluated perceived social and environmental supports for physical activity and walking using multivariable modeling. Perceptions were obtained on a sample of households in a southeastern county. Respondents were classified according to physical activity levels and walking behaviors. Respondents who had good street lighting; trusted their neighbors; and used private recreational facilities, parks, playgrounds, and sports fields were more likely to be regularly active. Perceiving neighbors as being active, having access to sidewalks, and using malls were associated with regular walking.