In Newfoundland, tropical storm watches were in effect for all areas except the Northern Peninsula.
Peter Bowyer, with the Canadian Hurricane Centre, said Bill could bring winds of 100 km/h and 60 millimetres of rain to the south and east coasts, as well as central Newfoundland.
"We want everybody to be prepared for everything. … Just in case it doesn't weaken and it does come in at full hurricane strength that would mean 120-km/h sustained winds right at the southern portions and the exposed coastlines," Bowyer said.
He said the first signs of the storm would be felt in Port aux Basques.