Objective: To determine self-reported physical activity barriers, behaviors, and beliefs about exercise of a representative sample and to identify associated sociodemographic factors. Method: Face-to-face interviews conducted between September and December 2008, using a random stratified sampling technique. Results: Barriers injury and illness were associated with being older, single, and not engaged in full-time work; lack of time was associated with being married, younger, female, and working full-time; and lack of motivation and cost were associated with being younger than 65 years. Advancing age was significantly associated (p < .001) with reduced physical activity. Factors including age, education, marital status, and area of residence were all associated with preferences for environment to exercise in, while all age groups (74%) felt that walking was the most important type of exercise for older adults. Discussion: Barriers to physical activity participation are multifaceted with different sociodemographic factors associated with different barriers. A better understanding of these factors may improve uptake of and adherence to exercise programs across the ages.