Rio Shoes is located at Rio West Mall in Gallup, NM. The mall is situated at I-40 & US Hwy. 666, Gallup, NM 87301. Use the map below to find the exact location and browse other nearby Rio Shoes stores.