Is there anybody else from your father's family that you could talk to, who might be able to fill in more gaps? If not, it does get trickier but is not necessarily impossible. You may be able to find records pertaining to both parents -- such as a marriage license or your own birth certificate application -- that would tell you more.
If you were really interested, you could get a trial membership at Ancestry.com, put in the information you know and start searching. Or, if you don't to pay anything, there is a crowdsourced family tree project called FamilySearch.org. There is one unique page for each person there, but information on living individuals is only visible to the people who create or edit that information. Importantly, you can search for records there, for free, and it tends to be a slightly wider selection than is typically available at Ancestry. The Church of Jesus Christ of Latter-Day Saints (a.k.a. Mormon church), which runs FamilySearch.org and also owns Ancestry, has family history centers all over the country where you can go and get in-person help, as well. Decades ago, when my paternal grandmother was researching our family, she got a lot of help from them, as evidenced by correspondence she kept from her conversations with them and with other genealogists.
A simple search revealed this page as a possible starting point for you:
no subject
If you were really interested, you could get a trial membership at Ancestry.com, put in the information you know and start searching. Or, if you don't to pay anything, there is a crowdsourced family tree project called FamilySearch.org. There is one unique page for each person there, but information on living individuals is only visible to the people who create or edit that information. Importantly, you can search for records there, for free, and it tends to be a slightly wider selection than is typically available at Ancestry. The Church of Jesus Christ of Latter-Day Saints (a.k.a. Mormon church), which runs FamilySearch.org and also owns Ancestry, has family history centers all over the country where you can go and get in-person help, as well. Decades ago, when my paternal grandmother was researching our family, she got a lot of help from them, as evidenced by correspondence she kept from her conversations with them and with other genealogists.
A simple search revealed this page as a possible starting point for you:
https://www.familysearch.org/wiki/en/Colombia_Genealogy
There are also specific genealogical organizations out there who can assist with specialized searches.