Atoka is a census-designated place in Eddy County, New Mexico, United States. As of the 2020 census, Atoka had a population of 1,153. U.S. Route 285 passes through the community. The name was derived from a Native American word, probably Choctaw, whose meaning is unknown.