Sedentary behaviors are associated with less physical activity. Little evidence exists about this association and its relation with commuting time in Latin America. This study examined the association between time spent traveling in motor vehicles and physical activity levels in the domains of leisure time physical activity and transportation, among Colombian adults in urban areas. A secondary data analysis of the 2010 National Nutrition Survey was conducted. Time spent traveling in motor vehicles and physical activity were assessed using the International Physical Activity Questionnaire. Binary logistic regressions were conducted. Time spent traveling in motor vehicles for 120 minutes or more was reported among 27.6% of the sample. The prevalence of walking and bicycling as a means of transportation for at least 150 minutes per week was 34% and 4.4%, respectively. Achieving at least 150 minutes of leisure time physical activity a week was reported by 18.4% of the sample. This study suggests negative associations between time spent traveling in motor vehicles and active transport, with significant trend associations in stratified analyses. No significant associations were found between time spent traveling in motor vehicles and leisure time physical activity.