Tropical Storm Dolly is rapidly moving westward after forming in the Atlantic Ocean, forecasters warned.