The U.S. national average for a gallon of gas fell below $4.50 on Tuesday for the first time since the middle of May, according to AAA data.