The national average for a gallon of gas hit an all-time high on Tuesday. In California, where prices are highest, the state average is approaching $6.