 However, in California, gas prices are about $1.60 below their all-time highs from two years ago. Mississippi has the lowest gas prices in the nation, averaging $2.95. Remember, today is one of the busiest travel days of the year on our nation's highways, where the worst delays will be between 1 p.m. and 7 p.m.