Allmenn verneplikt for menn fra fylte 19 år med førstegangstjeneste på 22 måneder. Personellstyrken var i 2006 i hæren 178 000, i marinen 22 000 og i flyvåpenet 8600. I tillegg kommer en halvmilitær politistyrke på 129 000. Hæren har ca. 350 stridsvogner og 35 kamphelikoptre. Marinen har fire fregatter, fire undervannsbåter samt en rekke mindre fartøyer. Flyvåpenet har 24 kampfly.
Landet har i flere tiår vært hjemsøkt av borgerkrig mellom regjeringsstyrker og paramilitære grupper (FARC, ELN, AUC) som er involvert i narkotikasmugling.