Tracked by Evreward since 2005, Famous Footwear offers coupons, cash back rebates and rewards, with savings as high as 65% off. Famous Footwear discount coupons are seasonal, appearing every three to four months, but can be less valuable than similar merchants. Even when Famous Footwear doesn't have a coupon, you can always get up to 20% cash back, and other great rewards, with every purchase.