The average cost for a gallon of unleaded regular gas rose to $4.17, the highest amount on record. Consumers in California are paying the most for a gallon of gas ($5.44) and Oklahomans are paying the least ($3.71).