A deputy with the Marion County Sheriff’s Office was fired after being arrested for operating a vehicle while intoxicated on Saturday.