Entergy Arkansas says about 26,500 customers are without power after sleet and snow fell across the state.
The company's online site showed that a bulk of the outages were in southwest Arkansas Monday afternoon.
Entergy has brought in hundreds of reserve workers from outside the state to help restore power.
Forecasters and emergency managers said earlier Monday that the storm could have been much worse than what materialized.
Senior Forecaster John Lewis of North Little Rock said northwest Arkansas and along the Missouri border were hit the hardest, with 4 to 5 inches of snow. Other parts of the state received about 1 to 2 inches of snow and sleet. Lewis warns that temperatures will remain freezing across most of the state.