Atoka County är ett administrativt område i delstaten Oklahoma, USA. År 2010 hade countyt 14 182 invånare. Den administrativa huvudorten (county seat) är Atoka.
Enligt United States Census Bureau så har countyt en total area på 2 564 km². 2 534 km² av den arean är land och 30 km² är vatten.