Över 600 flyg i USA har ställts in och ytterligare 1 500 har blivit försenade enligt uppgifter från FlightAware hemsida.
Majoriteten av avbokningarna påverkar Texas Dallas Love Field och Dallas-Fort Worth International flygplatser, med cirka 100 avbokningar på Denver International Airport i Colorado.
En vinterstormvarning gäller fram till klockan 06.00 Central Time på onsdagenmed vissa delar av Texas som står inför möjlig is- eller snöslasksamling på upp till en halv tum.
Flygbolag inklusive Southwest, American och SkyWest har utfärdat undantag för vinterväder och inställda flyg. Passagerare rekommenderas att kontrollera med sina flygbolag för uppdateringar om flygstatus.
Farliga vägförhållanden förväntas också, med varningar om att vara extremt försiktig när du reser.
Resenärer uppmanas att avsätta extra tid för att nå flygplatsen och att förbereda sig på potentiella väderrelaterade störningar under sin resa. De rekommenderas också att packa varma kläder och nödvändigheter, såsom mat och vatten, vid långvariga förseningar.