Tracked by Evreward since 2016, The Paper Store offers coupons, cash back rebates and rewards, with savings as high as 40% off. The Paper Store discount coupons are seasonal, appearing every three to four months. Even when The Paper Store doesn't have a coupon, you can always get up to 15% cash back, and other great rewards, with every purchase.