Citizens of some countries need to present a tourist visa that must be processed at the Colombian embassies or consulates abroad. In the following link you can verify if you require a visa or not.
Check the countries that require a visa.
It also reviews the Airport Tax Conditions