Colder-than-normal weather in many parts of the U.S. is lighting a fire under natural-gas prices.

Natural-gas prices rose above $4 a million British thermal units during intraday trading on Thursday and are up 73% from a year ago.

After watching prices of the heating fuel fall for more than four years, some commodities traders are getting...