Provided the prepaid card can be authorized for $1.00 (or $1.08 including tax) for each free rental, the codes will work just fine with a prepaid card.
Note to all - use the promo code REDBOX with each card that you use for the first time. Once you rent with a card, unless it is on the first rental, the code REDBOX cannot be used again.