An incarcerated man in Sheriff's Department custody died Tuesday from medical distress at the George Bailey Detention Facility, authorities said.