The average cost of gas in the U.S. on Tuesday reached its highest level in four years.