They had traveled there in anticipation that the COVID-19 restrictions, known as Title 42, would be lifted on Wednesday as ordered by a U.S. court.
Title 42 allows U.S. authorities to rapidly expel migrants to Mexico and other countries without a chance to seek U.S. asylum.
But in an last-minute move, the U.S. Supreme Court on Monday allowed Title 42 to remain in place temporarily while a Republican legal challenge seeking to extend the measures is decided.
Under Title 42, the United States typically can only expel migrants from Guatemala, El Salvador, Honduras and Venezuela to Mexico.
Title 42 was originally issued in March 2020 under Republican former President Donald Trump at the beginning of the COVID-19 pandemic.