Erin was about 340 miles west of the Cape Verde Islands and was moving west-northwest at 15 miles per hour, the National Hurricane Center in Miami said in its 11 p.m. EDT advisory.
Maximum sustained winds were 40 miles per hour with higher gusts.
Tropical-storm-force winds extended 35 miles from the center of the storm.
No coastal watches or warnings were in effect.
2014: NFL Cheerleaders [PHOTOS]
Autopsy backs Ferguson cop as critics rip leak