Correctional service employees in Ontario, Canada (n = 1487) began an online survey available from 2017 to 2018 designed to assess the prevalence and correlates of mental health challenges. Participants who provided data for the current study (n = 1032) included provincial staff working in institutional wellness (e.g., nurses) (n = 71), training (e.g., program officers) (n = 26), governance (e.g., superintendents) (n = 82), correctional officers (n = 553), administration (e.g., record keeping) (n = 25), and probation officers (n = 144, parole officers). Correctional officers, workers in institutional administration and governance positions, and probation officers reported elevated risk for mental disorders, most notably posttraumatic stress disorder (PTSD) and major depressive disorder. Among institutional correctional staff, 61.0% of governance employees, 59.0% of correctional officers, 43.7% of wellness staff, 50.0% of training staff, and 52.0% of administrative staff screened positive for one or more mental disorders. In addition, 63.2% of probation officers screened positive for one or more mental disorders. Women working as correctional officers were more likely to screen positive than men (p < 0.05). Across all correctional occupational categories positive screens for each disorder were: 30.7% for PTSD, 37.0% for major depressive disorder, 30.5% for generalized anxiety disorder, and 58.2% for one or more mental disorders. Participants between ages 40 and 49 years, working in institutional governance, as an institutional correctional officer, or as a probational officer, separated or divorced, were all factors associated (p < 0.05) with screening positive for one or more mental disorders. The prevalence of mental health challenges for provincial correctional workers appears to be higher than federal correctional workers in Canada and further supports the need for evidence-based mental health solutions.