Natural gas prices skyrocketed Tuesday as half of the country braces for a huge winter storm projected to hit this weekend.