We aim to describe older mens’ experiences with physical activity (PA) and their preferences for PA programs. We interviewed 14 men from a Canada-based PA intervention study called Men on the Move, and 5 men from a supplementary sample (who were not intervention participants). Content analysis was used to describe their experiences with PA and program preferences. The socio-ecological perspective and the hegemonic masculinity framework guided the research. PA barriers were low motivation, poor health, lack of time, interests other than PA and a lack of interest in PA, finances, lack of knowledge about PA, injury fear, social influences, inconvenience, weather, caregiving, built/natural environments, low-quality fitness instructors, and program structure. PA facilitators were chores, health, interest, time, motivation, social influences, active transportation, built/natural environments, good weather, program structure, and skilled/knowledgeable fitness instructors. PA program preferences were small group atmosphere, individualized attention/programming, equal number of men and women, sports programming, PA classes, and experienced instructors. Older men have distinct PA experiences. Promoting and designing programs that address their experiences may increase their PA.