It is the first time since Hurricane Ike struck the East Texas coastline that the gas has arrived from the Houston refineries.
Fuel trucks began lining-up along beach drive.
Much of this gas will make its way into Dothan and the surrounding communities.
Last week's panic of possible gas shortages led to consumers flooding retail outlets across the tri-states.
The tanker trucks have left the Panama City depot and are brining fuel to retail businesses in Northwest Florida, Southwest Georgia and Southeast Alabama.