More than 85,000 Venezuelan migrants crossed into Ecuador from Colombia in the last month, ahead of new visa restrictions from Quito that took effect on Monday, the Colombian government said.