Do the black stains and streaks on my roof mean it’s time to replace it?

No, but there are other things that you should know about them. The growth of brown or black algae will not hurt your shingle’s performance; however, they don’t look very nice either! You can treat the algae with a bleach solution mixed with TSP (Trisodium Phosphate).