Record-breaking heat in parts of Texas is causing electricity bills to soar, just when most consumers were expecting some relief from sinking natural-gas prices.

The protracted heat wave -- Austin on Monday recorded its 64th day of 100-plus degree weather since June 1 -- has pushed electricity demand up to record levels, as air conditioners run overtime.

To...