BANGOR, Maine — A storm Tuesday that brought high winds and heavy rain to coastal Maine and Penobscot County knocked out power to more than 20,000 and caused some flooding in low-lying areas.

As of 10 p.m. Tuesday, more than 11,500 Emera Maine customers were in the dark, as were more than 10,300 Central Maine Power Co. customers, according to the utility’s live outage maps.

The National Weather Service had issued a high wind warning for all of coastal Maine starting Tuesday afternoon and stretching through the night into early Wednesday.

Although it was too early to assess the storm damage Tuesday evening, Penobscot County dispatchers said they were dealing with dozens of calls, including some involving street flooding and one involving a tree that fell on a house on Simon Court in Old Town.

The weather service’s Caribou office said that it had received numerous reports of wind gusts of 60 to 70 mph as of 9 p.m. Tuesday in areas that included Ellsworth, Bar Harbor, Blue Hill, Eastport, Machias and Cherryfield.

The high wind warning for midcoast and southern Maine was canceled at that time as winds there had started to subside.

The weather service had urged residents on Tuesday to prepare for potential power outages caused by downed trees and branches and watch for debris in the road while driving. Some gusts could be significant enough to cause property damage, the weather service added.

BDN writer Nick McCrea contributed to this report.