Visit Rack Room Shoes at Lebanon Premium Outlets in Lebanon, TN. The shopping center is located at I-40 & Hwy. 231, Lebanon, TN 37090. Explore the map and find more Rack Room Shoes stores in the area.