Originally Posted by
flymonthly
I think it was immediate. I received an email saying the bonus was in effect the same day the referred card was approved.

Yep, same here. Also, a very nice thing is that the 3x are applied as soon as the charges are posted so you can see them in your Rewards activities log, at least for the AMEX Gold card.