Purpose: To explore individual and environmental correlates to quality of life (QoL) in park users in Colombia. Methods: A cross-sectional study with face-to-face interviews was conducted with 1392 park users from ten parks in Colombia. The survey included sociodemographic questions, health condition assessed with EuroQuol-5-Dimensions-5-Levels; in addition, questions about accessibility to the parks and perceptions about quality of infrastructure and green areas were asked. The Spanish version of the questionnaire EUROHIS-QOL-8 items was applied to assess QoL. Log-binomial regression models were applied for analyses. Results: Years of schooling, visits to the park with a companion, active use of the park, a maximum score for quality of trees and walking paths, and the perception of safety on the way to the park were positively associated with a better QoL (p < 0.05). Health conditions related to problems in the ability to perform activities of daily living and anxiety/depression showed negative associations. Conclusions: The present study contributes to the Latin American studies by providing information on how parks in an intermediate city may contribute to increased QoL of park users through safety in neighborhoods, social support, active use, and aesthetics, cleanliness, and care of green areas.