from what i have gathered from viasjourney is that you need your documents ie divorce decree, birth certificate translated into spanich and apostilled. Plus you need 2 people to certify that you are single. All need to be notarized plus have a copy of your passport. Once you marry a Colombiana you have the right to stay there, as long as you stay within the laws.
That is all I got, I am sure others here have some stories on this.