The European and African contribution to the pre-existing Native American background has influenced the complex genetic pool of Colombia. Because colonisation was not homogeneous in this country, current populations are, therefore, expected to have different proportions of Native American, European and African ancestral contributions. The aim of this work was to examine 11 urban admixed populations and a Native American group, called Pastos, for 32 X chromosome indel markers to expand the current knowledge concerning the genetic background of Colombia. The results revealed a highly diverse genetic background comprising all admixed populations, harbouring important X chromosome contributions from all continental source populations. In addition, Colombia is genetically sub-structured, with different proportions of European and African influxes depending on the regions. The samples from the North Pacific and Caribbean coasts have a high African ancestry, showing the highest levels of diversity. The sample from the South Andean region showed the lowest diversity and significantly higher proportion of Native American ancestry than the other samples from the North Pacific and Caribbean coasts, Central-West and Central-East Andean regions, and the Orinoquian region. The results of admixture analysis using X-chromosomal markers suggest that the high proportion of African ancestry in the North Pacific coast was primarily male driven. These men have joined to females with higher Native American and European ancestry (likely resulting from a classic colonial asymmetric mating type: European male x Amerindian female). This high proportion of male-mediated African contributions is atypical of colonial settings, suggesting that the admixture occurred during a period when African people were no longer enslaved. In the remaining regions, the African contribution was primarily female-mediated, whereas the European counterpart was primarily male driven and the Native American ancestry contribution was not gender biased.