Columbus was first settled in 1823 by members of Stephen Austin's colony. It is located some fifty miles from the mouth of the Colorado River. The town was established at the site of an Indian village called Montezuma.
The town, which is county seat of Colorado County, became a cotton shipping point. It later later developed a gravel pit and lumber mills.