Hours Of Operations J. C. Penney New Mexico Gallup J. C. Penney Hours of Operation and Locations in Gallup, NM 4.7 - 45 votes 1 Locations in Gallup www.sephora.com J. C. Penney Hours Category: Grocery & Market J. C. Penney - 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 LockerSports WorldFinish Line Jewelry CatoZalesBeallsPiercing Pagoda Recommend For You 84 Lumber A.C. Moore Arts & Crafts Adams Golf American Standard American TV & Appliance Andersen Windows & Doors Andronico's Market Armani Exchange Ashworth ASICS