Background: This study examined associations between sociodemographic factors and meeting versus not meeting the new Canadian 24-Hour Movement Guidelines recommendations. Methods: The study is based on 7651 respondents aged 18–79 years from the 2007 to 2013 Canadian Health Measures Survey, a nationally representative, cross-sectional survey. Sociodemographic factors included age, sex, household education, household income, race, having a chronic condition, smoking status, alcohol consumption, and body mass index. Participants were classified as meeting or not meeting each of the time-specific recommendations for moderate to vigorous physical activity, sedentary behavior, and sleep duration. Results: Being an adult aged 18–64 years, normal weight, nonsmoker, and not having a chronic condition were associated with meeting the integrated guidelines. Being aged 18–64 years, male, normal weight, nonsmoker, not having a chronic condition, having a higher household education, and higher household income were associated with meeting the moderate to vigorous physical activity recommendation; being aged 18–64 years was associated with meeting the sedentary behavior recommendation; and being white, not having a chronic condition, and having a higher household income were associated with meeting the sleep duration recommendation. Conclusions: Few Canadian adults met the 2020 Canadian 24-Hour Movement Guidelines, and disparities across sociodemographic factors exist. Implementation strategies and dissemination approaches to encourage uptake and adoption are necessary.