You should consider replacing your roof if it is more than 20-25 years old, if you notice extensive damage such as missing or curling shingles, or if there are frequent leaks. A professional roofer can provide a thorough assessment and recommend the best course of action.