Judy Long, a spokeswoman for Emera Maine, said about 700 customers lost power. A few of those outages were in Bangor, and Greenbush was also impacted.
She said power was expected to be fully restored by the end of Tuesday night.
Long said the most important thing was safety. During Tuesday night and during any storm, anyone who sees a downed power line should call Emera or emergency services.
"The first thing is safety so we would urge people if they see a downed line to stay away and know that if we are experiencing thunderstorms like this, our crews are out there trying to stay safe while also restoring their service," said Long.
She said Emera has a meteorologist on call 24/7, and will be watching the weather constantly.
Tuesday's storm was also a good reminder to have an emergency kit prepared with a flashlight, water, and battery-powered radio in case of power outages.