List of J. C. Penney Stores in Gallup, NM Outlet Note Regular Brands J. C. Penney New Mexico Gallup Rating 4.9 based on 79 votes Official Website www.jcpenney.com/ Products Clothing Furniture Bedding NameAddressPhone Name/Address/Phone J. C. Penney outlet - Gallup 1302 W I-40 Frontage Rd (505) 722-7231 People Also Viewed