It's not how often, or how many miles... it's are the tires worn out. For example, an aggressive rider will go through tires faster than a passive rider. Also some brands last longer than others. Another factor is how old the tires are. If they are several years old and full of cracks, they should be changed.
