No one does Barbecue like Henry’s Barbecue in Artesia New Mexico. From smoked meats, delicious sides, homemade deserts and great customer service. Henry’s has everything you need to get that home-style meal without the mess of cooking. Having an office party or family event, Henry’s has catering services available.