Tracked by Evreward since 2005, RedEnvelope offers coupons and cash back rebates, with savings as high as $50 off. RedEnvelope discount coupons are plentiful, usually available every month.