 According to the U.S. Census Bureau, the county has a total area of , of which is land and (1.5%) is water.Atoka County is drained by North Boggy, Clear Boggy and Muddy Boggy Creeks, which are tributaries of the Red River.Atoka Reservoir is in the northern section of the county.