Same. The first time I brought a couple in, they expressed concern, but didn't outright say they couldn't take em, I just showed the purchase emails and have never had a problem since.
Realistically, it is more likely for games to be stolen from a retail store than from Redbox as they require a...