К началу Техасской революции в Колумбусе проживали 25 семей. С 19 по 26 марта 1836 года на восточном берегу реки Колорадо у Колумбуса был организован лагерь техасской армии под руководством Сэма Хьюстона. В том же 1836 году было принято решение об основании округа Колорадо (в составе Республики Техас); округ был сформирован в 1837 году, и его административным центром стал Колумбус. В 1837 году население Колумбуса составляло около 1500 человек.