Officials say the Entergy Arkansas has added 1,500 crews to work on getting the power back in many counties in the state.
The ice storm caused over 40,000 Entergy customers to be without the electricity.
Spokeswoman Sally Graham said the most outages happened in Garland County.
As of Wednesday, Graham said there are still 30,000 customers without power.
She said the restoration could take a few more days, depending on the severity of the damage.