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.
It is within the Artesia Public Schools school district. Artesia High School is the school district's sole comprehensive high school.