Hours Of Operations JCPenney New Mexico Gallup JCPenney Hours of Operation and Locations in Gallup, NM 4.8 - 214 votes 1 Locations in Gallup jcpenney.com JCPenney Hours Category: Accessories Apparel Beauty & Health Home & Garden Shoes JCPenney - Gallup, NM 87301 1302 W I-40 Frontage Rd(505) 722-7231 View Store Details Explore GallupView More Apparel Big LotsCatoCarharttFallas ParedesBealls Sports VansColemanLady Foot LockerSport's PageFootaction USA Jewelry CatoZalesBeallsPiercing Pagoda Recommend For You Cato Kay Jewelers Ross Dress for Less Macy's Famous Footwear Lane Bryant Rue21 Foot Locker Aeropostale Men's Wearhouse