Any time before you start seeing debris in the fluid (and preferable before burnt fluid as well) is a good time. Just avoid FLUSHing the fluid. A fluid exchange or a 3x+ Drain/Fill should work just fine.
If there is debris in the fluid, you will want to consult with a transmission shop first.