Tracked by Evreward since 2008, Horizon Fitness offers coupons, cash back rebates and rewards. Horizon Fitness discount coupons are infrequent, only available a couple times per year, but are often more valuable than similar merchants. Even when Horizon Fitness doesn't have a coupon, you can always get up to 15% cash back, and other great rewards, with every purchase.