Will be in the Artesia vicinity tomorrow and I am definitely looking for something edible there...
After that, the trip will probably swing through Carrizozo and then up through San Antonio (but I already know where to eat there - it's green chile cheeseburger time!).
I'm going to add to the non-existant Artesia info here, as I have just returned from my trip.
1. Wellhead: a bar, microbrew, and restaurant. Serves New Mexican bar food - steaks, quesadillas, green chile stew, surf n' turf specials, etc. Very reasonable prices. I was recommended towards the flat iron steak, a dinner entree with potatoes for $9.99(!). Incredibly beefy and tender despite the leanness. Great half-pound of meat. Also tried the steak salad, which uses a NY strip. This was flavorful but obviously fattier, so if you like your meat juicy and rich, this beef done to rare was perfect. Green chile stew was bland but you could still taste the chiles - barely. Not a bad "beef vegetable" soup contender, on the other hand. The other half had their stout beer which he pronounced 'excellent' and 'not as bitter as a usual stout'.
2. Jahva House (coffee). Hmm. They might just have the best coffee in town, as I was not able to try their competitor, "Filter" on Main St. Dessert of the week was affogato - ice cream with espresso poured over. Too bad the ice cream was Dreyers and freezer-burnt. In the middle of summer, they're having a hard time moving ice cream!? Theme of the establishment, just FYI, is Christian Coffee House. Lots of pamphlets, wall hangings, and very earnest discussion groups of high school and college aged patrons.
3. Chaos Cafe. The name notwithstanding, this appeared to be a very Denny's like establishment. Homey small town diner, in possibly all the good and bad ways. Did not eat here, just checked out the menu and peered in the windows.
4. Gas station coffee. Tried both Allsups and Chevron. The former was gag-worthy, and the latter was "4 sips for the caffeine and then pour it out at the next stoplight". Hmph. Neither gas station had real half-n-half, even in the little tubs, and cappucino machines were not well-calibrated so even that stuff was barely drinkable. (I can sometimes add the french vanilla beverage to not-so-good coffee to make it more palatable, but not so much this time.)
That's all for Artesia from me. There are just a few other small eateries that are not chains, and I do not know if they are good, bad, or somewhere in between.... slim pickings overall seems to define Artesia. Roswell has lots more, in comparison.