UTE stated on Thursday morning that 95,590 users lack electrical services.
The heavy rains and powerful gusts of wind brought down power poles and trees on power lines.
Tacuarembó, Rivera, Cerro Largo, and Rocha reported most power cuts.
The red alert was in effect for harsh storms in most of Uruguay, where damage to roofs and institutions, rivers and streams overflow, flooded streets, and cutting roads and highways were reported.
The National Emergency System is conducting an assessment across the country.
jg/iff/mem/ool