Melrose NM Restaurants 1. 107 W Denby Ave, Melrose, NM 88124 | Tin Barn BBQ (575) 253-4227 2. Hwy 60 84, Melrose, NM 88124 | Randa's (575) 253-4368