A Pima County Sheriff's Department deputy, Travis Reynolds, was fired after being arrested on a kidnapping charge by the Tucson Police Department.