Generally after the second, third, or fourth range trip, if they're dirty enough. I don't clean them every time I shoot them, generally speaking, as long as they remain well lubricated.
However, if I were shooting an antique using corrosive ammunition, or a blued gun that could easily rust from simple handling, I'd probably clean it immediately after getting home.