Dow Jones stängde 122.65 poäng, dvs. 0,61%, på 19.971.13.
S&P 500-indexet sjönk med 13,8 procentenheter, dvs. 0,6 %, till 2.280.89, medan Nasdaq föll 47 punkter, dvs. 0,83%, till 5.613.7.
Flygbolagens lager minskade med 4,4% och United Continental minskade med 3,8%.
Michael Hewson, marknadsanalytiker på CMC Markets UK sade att amerikanska marknader hade tagit ledningen från svaga europeiska marknader "eftersom investerare vaknar upp till nackdel för vad ett Trump ordförandeskap kan innebära för riskabla tillgångar".
"Helgens verkställande order att införa strängare granskningsförfaranden för besökare till USA från specifika destinationer, liksom ett bredare reseförbud, kan mycket väl vara början på denna insikt.
"Det är kanske ingen överraskning att tekniksektorn har varit den mest högljudda med tanke på att dess högkvalificerade arbetskraft har en högre andel utländska arbetstagare på grund av den högre kompetens som krävs."
Aktier på Wall Street föll såg sin största nedgång hittills i år som investerare tog en försiktig ståndpunkt inför osäkerheten om Donald Trump resor och invandring trottoarer.