Over 72.2 million trips were taken by Americans during the Independence Day holiday, exceeding last year's record.