Arlene, the Atlantic hurricane season's first named tropical storm, was centered about 10 miles south-southeast of the western tip of Cuba at 5 a.m. EDT. It was moving north about 8 mph, and could cross near or over western Cuba as it moved into the Gulf of Mexico, forecasters said.
Wind and rain extended 140 miles to the north and east from the storm's center.
Arlene had maximum sustained winds of 45 mph. The storm could drop as much as 5 to 10 inches of rain, and possibly cause flooding in western Cuba and tornados in southwest Florida and the Florida Keys, meteorologists said.
"This is going to be a major rainfall event before and ahead of the storm," said Trisha Wallace, a meteorologist at the National Hurricane Center in Miami.
The Cuban government issued a tropical storm warning for the western province of Pinar Del Rio to the capital of Havana. A tropical storm warning was also in effect for the Dry Tortugas, a cluster of islands about 70 miles west of Key West that comprise a U.S. national park. Other than park personnel, there are no permanent residents.
The storm was not expected to develop into a hurricane before making landfall, Wallace said.
Hurricane season began June 1 and ends November 30. Last season, Florida was struck by hurricanes Charley, Frances, Ivan and Jeanne; between them, the four storms damaged one out of every five homes in the state. The storms caused about 130 deaths in the United States and are blamed for $22 billion in insured damage.