The utility tells CHSJ News the areas most affected Fredericton, St. Stephen, Sussex, Rothesay, Bathurst and Moncton.
An NB power spokesperson says, while they continue to make progress restoring power, the winds continue to cause new outages.
Crews will continue to work around the clock and NB Power has already hired contractors to help and have asked for help from neighbouring utilities in their restoration efforts.
Meanwhile, crews from Saint John Energy are also working to restore power.
For updates on NB Power outages, click here
For updates from Saint John Energy, click here