Artesia, Eddy County, New Mexico Land for Sale. Looking for rural homes and land for sale in Artesia, Eddy County, New Mexico? LandWatch.com has thousands of rural properties in Artesia, Eddy County, New Mexico, including hunting & fishing properties, cabins, Land for sale and land auctions.