Signs that it may be time for a new roof include missing or cracked shingles, leaks or water stains on the ceiling, excessive granule loss in gutters, sagging areas, and significant wear and tear.