Stains on shingles are typically from algae growing on the shingles, a common problem in Florida's humid climate. Always follow the shingle manufacturer's guidelines for cleaning. You also want to avoid damaging the shingles with pressure spray from a garden hose or pressure washer.