Tracked by Evreward since 2018, Fuchsia Shoes offers coupons, cash back rebates and rewards, with savings as high as 30% off. Fuchsia Shoes discount coupons are somehwat rare, available a few times each year. Even when Fuchsia Shoes doesn't have a coupon, you can always get up to 10% cash back, and other great rewards, with every purchase.