The average nationwide price for regular gasoline Tuesday fell below $4 per gallon for the first time since July 20, according to data from motor club AAA.