Patrick DeHaan, head of petroleum analysis at Gas Buddy, told ABC News that Florida, Arizona, California, Washington and Hawaii have reached all-time record highs in gas prices.