Rack Room Shoes Rack Room Shoes offers a 10% military discount off your entire in-store purchase every Tuesday to anyone with a military ID. It does not offer a military discount online.