When you feel the razor starting to pull.

There are a lot of factors that determine how often you have to touch up the edge - from beard growth, to technique (pressure, angle), to properly using...