An estimated 37.2 million Americans to travel this holiday weekend with gas prices predicted to spike in the weeks to come.