I do mine roughly every 2 weeks, or after a big rain. I don't really schedule it however, I just listen to the chain. A good drivetrain should be silent, and when you can start hearing the chain as you pedal, that's a good indicator that it's time to re-lube it.
Rain tends to wash the lube away, which is why after a rainy ride I can always hear the chain.