Average gas prices have soared above $4, setting a fuel price record for Labor Day weekend. Southern states are among the cheapest places to fill up.

Gas prices may reach as high as $4.03 a gallon over the holiday weekend, one expert warned

Gas prices continued to rise on Friday, on pace to set a record high for gas prices on any Labor Day in the country's history.