Colombia has a long cycling tradition. It also has some of the most diverse terrain in the world. Unfortunately, the country is in a permanent state of civil war, so it would be quite dangerous. Chile is a nice country, especially the wine region. Kind of like California without the development. Mexico also has some diverse terrain, but the infrastructure is questionable. My experience in other Latin America countries is limited. Spain is great too. So my vote would be in this order:
1. Chile
2. Spain
3. Mexico
4. Colombia (just make sure you have a good life insurance policy)