The toxic algae had disappeared earlier this year after an abnormally long bloom.
The algal bloom has also killed fish, sea turtles and manatees along the Gulf Coast.
The bloom had been tormenting Florida's coastline inhabitants for well over a year.
Beaches were shut down in Palm Beach County and Miami-Dade County.
"Red Tide Rick has got to go," shouted demonstrators as waves of dead fish buried beaches.
The Florida governor enthusiastically slashed environmental programs during his two terms, but is now blaming the ensuing water crisis on his Democratic Senate opponent.
The algae bloom, which may have killed as many as 127 manatees this year, has reached the Tampa Bay area.
The harmful algae bloom has fouled the state's waters for months.
Dozens of manatees and hundreds of sea turtles have died in the longest-running red tide outbreak since 2006.
“It looks like another planet,” one Twitter user said about the neon blue hue.
Two days after Halloween, puzzled, disappointed tourists trolled the beached of Sanibel Island amidst piles of dead tunicates and pen shells accompanied by a smell that matched the volume of dead and dying sea life.
NBC also reported that a 2013 red tide killed 273 endangered manatees. The manatees ate the toxic algae when it got too close
New boating restrictions in Broward County add about 22 minutes to a boat ride down the Intracoastal. In Palm Beach County
The one-cell organism that causes red tide releases a toxin when it dies, sickening manatees. It said the current red tide
Deadly algae While past researchers have only found trace levels of the toxic red-tide chemical in stranded squid, low doses
The New South Wales Office of Water has issued algal alerts along the state's coast and is investigating the cause of the
Is it possible earthquakes turned the river red? Could it be algae bloom (red tide)? Or perhaps industrial pollution?
View more videos at: http://nbcmiami.com. In a nearby Seaquarium tank, two sea turtles are also recovering from red tide
Lately, Louisiana residents have worried that their lunchtime oyster and shrimp poboys are torpedoing the weekly budget. After a series of calamities in recent years, Louisiana shellfish is expensive and won't become cheaper anytime soon.