Every time you use it

When it starts to visibly appear dirty

At least once a week

You favorite coffee cup shall never be washed with soap as long as you live....

Other favorite coffee cup washing time that I will leave in comments