Researchers illuminate the mental health plight of correctional workers by demonstrating a high prevalence of mental health disorders among the group. Yet, structural barriers persist in preventing correctional staff from accessing treatment and support—barriers that may result in more prolonged and pronounced symptoms. We consider correctional staff perspectives on how mental health policies at the organizational level can foster better well-being outcomes for employees. Data are drawn from open-ended survey responses from provincial and territorial correctional employees ( N = 870) in Canada. Responses collectively highlight the need for a correctional staff mental health paradigm that reflects the sources of stress among correctional workers, including access to specialized mental health services that are easily accessible, immediately available, and comprehensive in nature. Additional aspects of the work environment were identified as venues for important change, including improvements in work and schedule structures, improved manager–staff relations, and changes to the physical environment.