The redemption is immediate and I have my notifications set up to shoot me an e-mail whenever I redeem. That e-mail comes right away.
The credit may take a few days to show on your statement. I usually redeem my points about 4 days before my statement date. That way the credit is applied to that statement instead of the next one a month later.