Mental health challenges appear to be extremely prolific and challenging for correctional service employees, affecting persons working in community, institutional, and administrative correctional services. Focusing specifically on correctional workers employed by the Ontario Ministry of the Solicitor General, we shed light on their interpretations of the complexities of their occupational work and of how their work affects staff. Using a qualitative thematic approach to data analyses, we show that participants (n = 67) encounter barriers to treatment seeking, which they describe as tremendous, starting with benefits, wages, and shift work. We let the voices of staff elucidate what is needed to create a healthier correctional workforce. Recommendations include more training opportunities and programs; quarterly, semiannual, or annual appointments with a mental health professional who can assess changes in the mental health status of employees; offsite assessments to ensure confidentiality; and team building opportunities to reduce interpersonal conflict at work and increase moral by improving the work environment.