The McIntosh County Jail is in Eufaula, Oklahoma. The McIntosh County Jail is operated and managed by the McIntosh County Sheriff’s Office. The facility opened its doors back in 1986 with a total of 50 beds available for inmates.