You need 4 sets of paperwork... One for the Colombian Consulate to obtain a TS Fiance Visa (Temporary Special Visa for Marriage), the next for the Notaria who will perform the civil ceremony, and two sets for the US Embassy... One set for each visit to the US Embassy...

Marriage Visa Requirements
-------------------------------------

1.  Valid Passport with at least 3 available pages
   and valid for a minimum of 6 months...

2.  Two Black & White, plain paper passport copies...

3.  Completed Visa application form filled out in duplicate...
   This document needs to be signed in the presence
   of the Colombian Consulant staff member... If you
   sign it ahead of time, you have to get it
   notarized and Apostilled... Easier to just sign
   it at the Consulate... You can donwload this
   form as a PDF file from:

   www.colhouston.org/English/visas/visaframe.htm

4.  Three (3) color passport-type photograph (2"x2")...

5.  Letter from the applicant (YOU) stating the purpose of the trip,
   possible date and place of marriage, and name of future
   Colombian spouse and his/her Colombian Citizenship ID number
   (Número de Cédula de Ciudadanía); This letter must be
   translated into Spanish if originally issued in a language
   other than Spanish.  Both versions (English & Spanish) must
   be notarized and certified with an APOSTILLE from the
   Secretary of State of the state where the notarization was
   issued. If issued in Colombia, it must be notarized by a
   Colombian Notary Public. An APOSTILLE is nothing more than
   the Secretary of State certifying that the Notary that
   witnessed you signing this document is a valid/legal
   notary in this state.

6.  Notarized letter from the Colombian citizen requesting visa
   for future spouse. In Espanol...

7.  Notarized copy of the Cédula de Ciudadanía belonging to
   the Colombian Citizen. This is a copy of the Colombian
   Citizenship ID Card duly authenticated as a true copy of
   the original.

8.  Certificate of Record Search.  This is a police clearance
   certificate showing applicant's criminal record (if any)
   and is known as a "Certificate of Record Search."
   This certificate must be updated (issued within the last
   six months), translated into Spanish and both versions
   (English and Spanish) must be notarized and certified
   with an APOSTILLE  from the secretary of state of the State
   where it was issued. This certificate is required ONLY
   if you do not hold a current Colombian visa.

Requesting Marriage Visa
------------------------------

Applicant (YOU) is required to appear in person at consulate's office
either when submitting the documentation or when approved visa is
ready for pick up... No exceptions...

Processing time of visa: 48 hours for US citizens and US Residents,
others may take up to 2 weeks. Complete documentation must be
received before 12:00pm. Pick-up time: 1:45pm to 2:00pm
Monday through Friday...  

I'm lucky as I live less than 5 miles from a Colombian Consulate...
I stopped by one day during lunch and waited for the Visa to
be issued... Thirty minuted later they attached the Visa to my
passport... No questions, no interview, no fee for US Citizens...

Civil Ceremony by Colombian Notary Public (Judge)
---------------------------------------------------

Documents for You

1.  Birth Certificate. If born outside of Colombia,
   applicant must obtain a certified copy of his/her birth
   certificate issued within three months prior to the wedding...
   Orginal English version MUST be certified and Apostilled...
   I used the following service to request my Birth Certificate:

   www.vitalcheck.com

   You can order & pay for your documents online and have them
   delivered to you... They take care of the certification and
   the Apostille too... Painless if you don't live in the same
   city where you were born...

   I had the original translated into Spanish and then had
   the translated copy notarized and Apostilled...

2.  Certificado de Soltería (Certificate of Bachelorshood):
   The foreigner (YOU) must present a written statement,
   executed by two family members or close friends who have
   known him/her for more than ten years, stating that he/she
   is not married at the moment. BOTH copies need to be
   notarized and Apostilled...

3.  Divorce decree. If the foreigner had previously been married,
   a certified copy by the court of the divorce decree must be
   presented. This is not a lawyer's settlement papers, but the
   official court record of your divorce... I ordered this
   document from VitalCheck too... Of course it must be
   certified and Apostilled... Then translated into Spanish and
   get the translated copy notarized and Apostilled...

4.  The TS Fiance Visa that is placed in your passport...

Documents for your girl

1.  Authenticated Birth Certificate issued within ONE month prior
   to the wedding...

2.  Authenticated copy of his/her "cédula de ciudadanía."

3.  Authenticated Divorce Decree... If she's been married before...

Civil Ceremony
----------------------

You need to make arrangements with a Colombian Notary to perform
the civil ceremony... The US Embassy does not recognize a church
wedding as a legal marriage... You MUST have a civil ceremony
performed by a licensed Colombian Notary Public and recorded...
At the end of the day, it's a contract you're signing...

You need two witnesses to the ceremony...

If you are not fluent in Spanish, you need a certified translator
present during the ceremony to translate for you...

Say "I do" and kiss the bride... )

** Make sure you get several copies of the CERTIFIED Marriage
Certificate from the Notary after the ceremony... You will need
many copies, trust me... They're cheap and easy to replace while
your in Colombia... Not so once in the states...

US Embassy Visit # 1
--------------------------

Now for the most painfull part of the whole process, dealing with
the US Embassy...

Make sure that you get to get to the US Embassy before 1:00pm...

1.  An original copy of the civil registry of marriage
   (church wedding documents are not accepted).
   ** MUST BE CERTIFIED BY NOTARY THAT MARRIED YOU
   Spanish is ok, no need to translate...

2.  Your Certified Divorce Decree, if any...
   No Apostille needed, English ok...

3.  Her Certified Divorce Decree, if any...
   No Apostille needed, Spanish ok...

4.  Your Certified Birth Certificate.
   No Apostille needed. English ok...

4.  Her Certified Birth Certificate.
   No Apostille needed. Spanish ok...

5.  Her Baptismal Reocrds, Orginal copy from
   church records books. With margin notes...
   Spanish ok...

6.  Original Birth Certificates of any children you will be
   petitioning... Children must be 18 or younger at the time
   the petition is filed...

7.  Both of your passports...

8.  All individuals you are petitioning for needed 2 Visa style
   photos for preparing the visa...

10. Form I-130 completed for each individual you are petitioning.
   There is a $130 fee for each I-130 filed... You can pay the
   fee in Pesos or USD... No $100 dollar bills...

11. You have to be present for the first visit to the US Embassy...

12. If you have everything in order, you will receive packet
   number 3 & 4... There are instructions in these packets
   for additional documents you need, medical examination,
   vaccinations and blood work...

US Embassy Visit # 2
--------------------------

You do not have to be present at the second interview...

1.  Form I-864, Affidavit of Support... This form needs to be
   completed in the US, signed  and notarized...

2.  Your last three years of 1040s... They are trying to establish
   minimum income levels to ascertain whether you can take care of
   your new bride or if she will wind up as a ward of the state...
   For you and your girl, no kids, then minimum income level is
   something like $15,750...

3.  Last three years of W2's or 1099's... This is the tricky one...
   As per the instruction for the I-864, you ONLY have to provide
   W2's IF you filed JOINT tax returns in the last 3 years...

4.  A recent letter from your employer stating your length
   of employment, your annual salary and your position...
   This document needs to be signed by a company official and
   notarized...

5.  Colombian Police Report for all individuals
   18 years old and older...

6.  Form DS-230 completed for each individual you are petitioning...
   This is a 2 part form... All sections needs to be completed...
   Section 1 can be signed no problem, but Section 2 must be
   signed in the presence of a consular or notarized... Parent
   can sign for children under 18...

7.  Passport for each individual you are petitioning...

8.  Medical Examination results envelope... Must be unopened
   from the doctors office... All medical exams, blood work and
   vaccinations run around 250,000 pesos...

9.  YOUR last 5 bank statements...

10. Proof of property, stocks, deeds, titles...
   I didn't include these... No problem...

11. Pictures, emails, proof of relationship...

If everything goes well with the second interview, you wife can
return after 3:00pm to pickup her visa...

As we all know, things change over time... This list/process worked for me in May... Who knows what curves the BCIS will throw in the future...

Your mileage may vary...

They are just trying to establish an income trend over a 3 year period and that it's ongoing... The employer letter along with the tax returns and bank statements cover that base...

I burned a $47 FedEx fee for a document they never asked for, the DS-230 for me... I prepared a copy for myself and one for my wife... They didn't ask for mine during the first interview, so I forgot about it... Section II of the DS-230 states that it has to be signed in front of a consular or notarized... Since they didn't ask for it the first time, I was sure my wife would need it for the second interview... So, I prepared another one, had it notarized and sent it to her FedEx... They didn't want it... My wife even asked them if they wanted it and they said no... Oh well... Better safe than sorry...

It was my prior post about someone being rejected for this, but that's what my wife was telling me on the phone... She may have been refering to the I-864 not being notarized...