Bathroom- Whenever it looks dirty
Bed cover- if I lay a shirt on it and it picks up an unacceptable amount of dog hair, then I know it's time to wash