With Bing Rewards you can earn FREE Redbox movie rental promo codes just by searching and earning credits. A movie rental is equal to about 100 credits. If you search every day it only takes about a week to get enough credits. Once you redeem the codes are sent via email right to you inbox. It's pretty easy.