Tracked by Evreward since 2005, Columbia House offers cash back rebates, with savings as high as $15 off. Columbia House discount coupons are seasonal, appearing every three to four months.