Atoka, Tennessee. Atoka /ə.ˈtoʊ.kə/ is a town in Tipton County, Tennessee, United States. Historians and genealogists can trace Atoka's origins back to the 1838 charter of Portersville. Atoka adopted Portersville's charter as its own.