If you marry here or in Colombia and she leaves you I think you are better off getting an annulment. I know 12 or 13 marriages between gringos and Colombianas an all but one ended in divorce. These are people that I know personally or have talked to on the phone. They all happened very quickly. 3 days to a few months. The 3 day one was a k-1 visa, the rest were marriages.
If she leaves you file for an annulment. In the petition you are claiming that she abandoned you and you do not know where she is. Which is true. They are fairly quick and I think the laws are probably similar in most states. You can name causes in the petition. The major thing you want to say is that she committed marriage fraud. You can also ask for damages and recovery of money that you spent. You are not going to get any money from her but that is a moot point.
You get the annulment and you present the INS with the decree which states that your ex committed marriage fraud. So now you are armed with a court order that says the above. The INS is now obligated to deport her. If you present the INS with a divorce decree they will file it in file 13. They could care less. But with a court decree saying she committed marriage fraud they are going to find her and give her a deportation hearing.
Two of the above mentioned men did this and their ex-wifes were deported. I have never heard of anyone being deported based on a divorce. Also the two guys contacted their congressmen and women and they also put a little pressure on the INS. But the main thing is the annulment. I think you do not even have to claim marital fraud in the annulment but I would definately put it in there. Now you can help the INS find her. They all head to Miami area. There is a tremendous network of support done here. I just moved to South Florida and it is amazing the number of Colombianos that live here. I know of a couple of shelters and churches that their main mission is to help these women with housing, education, employment, visas, etc.
In one of the cases it took the INS over a year to deport her.
Also I have never heard of anyone having to cough up money because of the affadavits of support. I would be curious to know if anyone else has heard of a case where the man had to pay.