哥倫比亞紅腿陸龜的兩性異形在總體上雄性要比雌性大一些，這種模式也體現在其他的龜類。另外，雄性的背甲形態特征明顯，尤其是產自北方地區的支系，它們的緣盾會在身體的中間位置向內凹陷，形成「蜂腰」。雄性的腹甲會凹陷，并且它們的尾巴要比雌性長很多。腹甲后面肛盾的開口也更寬，認為大抵是為了在交配的時候讓尾巴更自由的動作。
哥倫比亞紅腿陸龜成體背甲的直線長度平均為30 厘米(12 英吋)，體重為8 公斤(17.5 磅)，盡管不同的類型及性別的差異很大（通常雄性大于雌性）。而根據記載，體型最大的個體是圈養的，產自玻利維亞或者巴拉圭，體長60 厘米(23.5 英吋)，體重28 公斤(61.7 磅)，且經常發現超過40 厘米( 15.75 英吋) 的個體。
