Looking for Kids Foot Locker? Visit the location at Rio West Mall in Gallup, NM, at I-40 & US Hwy. 666, Gallup, NM 87301. Use the interactive map and find additional Kids Foot Locker stores nearby.