A caravan of 4,000 to 5,000 migrants crossed southern Mexico on Tuesday in search of a visa to enter the United States.