Artesia, New Mexico. Artesia is a city in Eddy County, New Mexico, United States, centered at the intersection of U.S. Route 82 and U.S. Route 285; the two highways serve as the city's Main Street and First Street, respectively. As of the 2010 census, the city population was 11,301.