This study examined the strength and shape of associations between perceived environmental attributes and adults' recreational walking, using data collected from 13,745 adult participants in 12 countries. Perceived residential density, land use mix, street connectivity, aesthetics, safety from crime, and proximity to parks were linearly associated with recreational walking, while curvilinear associations were found for residential density, land use mix, and aesthetics. The observed associations were consistent across countries, except for aesthetics. Using data collected from environmentally diverse countries, this study confirmed findings from prior single-country studies. Present findings suggest that similar environmental attributes are associated with recreational walking internationally.