List of Catherines Stores in Gallup, NM Outlet Note Regular Brands Catherines New Mexico Gallup Rating 4.8 based on 54 votes Products Dresses Pants Tees Tops Women's Clothing Plus Size NameAddressPhone Name/Address/Phone Catherines outlet - Gallup 516 Nizhoni Blvd (505) 722-1000 People Also Viewed