The genetic structure of 4 Colombian Creole cattle breeds, namely, Costeño con Cuernos, Blanco Orejinegro (BON), Romosinuano (ROMO), and Sanmartinero (SM), was studied with an analysis of the available pedigree data. The comparison between the effective number of founders (f(e)) and the effective number of ancestors (f(a)) revealed a decrease in the genetic variation that was rather important for the ROMO and San Martinero breeds, which had the lowest f(a)/f(e) ratios (0.34 and 0.53, respectively). All breeds showed similar values for the number of equivalent generations traced, ranging from 3.1 in BON to 4.8 in ROMO. These 2 populations also had the lowest and the highest population sizes, respectively. The lowest average inbreeding coefficient considering the whole pedigree was obtained by BON (0.18%), whereas the highest was attained by ROMO (1.22%). Finally, the percentage of individuals with an inbreeding level greater than 6.25% in the reference population was high, indicating that the existing conservation management strategies could be improved to successfully maintain the genetic variability of these populations.