"This has the potential to be a devastating storm, folks."