Overtime expenses at the Alabama Department of Corrections have risen over the past five years as a result of staffing shortages caused by budget cuts.