That includes flights to and from larger international airports in Atlanta, Chicago, Denver and Los Angeles.
The majority of the cancelations are from Sky West Airlines. Delta, American, Alaska Airlines and Southwest are also affected.
While lawmakers work toward a deal to reopen the government, airlines expect residual cancelations.
The canceled flights come after air traffic reductions Friday that slashed operations by 10%, affecting 40 airports across the country.
