Now this is getting really confusing - I called
DCL and they said they would have to call me back with the information about this
I took the state.gov website to mean that anything other then the places listed, 17 Caribbean islands, Bermuda, Mexico and Canada, a passport would be needed
I did a search about entry in Columbia and here is what it says
REQUIREMENTS FOR U.S. CITIZENS TO ENTER COLOMBIA
TOURIST TRAVEL
U.S. Passport must be valid 3 months beyond intended stay
Tickets and Documents for return or onward travel
No visa required for stay up to three months
Vaccination: International Certificate of Vaccination for Yellow Fever required if arriving from infected area within 5 days
http://traveldocs.com/co/er.htm