List of Old Navy Stores in El Paso, TX Outlet Note Regular Brands Old Navy Texas El Paso Rating 5 based on 73 votes Official Outlet oldnavy.gap.com/browse/category.do?cid=2619 Official Website http://www.oldnavy.com/ Products Jeans Dresses Shoes Sweaters Shorts Kids' Clothes Baby Clothes Flip Flops Maternity Clothes NameAddressPhone Name/Address/Phone Old Navy outlet - El Paso Sunland Park Mall (915) 760-6400 Old Navy outlet - El Paso Cielo Vista (915) 775-2408 Old Navy outlet - El Paso 8401 Gateway Blvd W (915) 775-1989 Old Navy Maternity outlet - El Paso 750 Sunland Park Dr (915) 760-6400 People Also Viewed