La aparición de estos equinos comienza en España cuando colonizaron Colombia, momento en el cual fueron cruzados los caballos criollos con los ejemplares de esta tierra. Según algunos expertos, esta es la hipótesis más fuerte que se tiene acerca del origen de esta raza, pero lo que sí está asegurado es que cada vez va mejorando y evolucionando más.

De acuerdo al portal Zoovetesmipasion.com, Guillermo de Narváez, explica que en la raza del caballo criollo colombiano se presentan cuatro modalidades. El paso fino colombiano, trocha pura, trocha galope y trote y galope.