The sandstorm was predicted to come ashore around 11:30 a.m.
In Florida, the storm will arrive in the Keys around 1 p.m., with it being possible to surf in some areas, such as Palm Beach, by 2 p.p.m, according to the National Weather Service.
However, some areas will see winds of up to 60 mph (98 kph).
A lot of the sand will be carried by wind gusts of 50 mph (80 kph), according to CNN.
The storm also has potential to create a dangerous surf.
The National Hurricane Center said the winds will be stronger than Hurricane Katrina, and the storm could bring down power lines and inundate homes.
The storm is expected to bring severe winds, heavy rain, mudslides, and coastal erosion.
The Florida Keys are located in the Atlantic Ocean, about 30 miles (48 kilometers) south of Miami.
Follow us on Twitter at @CBSBaltimoreSun and LIKE us on Facebook for breaking news, updates and more.