哥倫布為聖路易斯與舊金山鐵路(英语:St. Louis-San Francisco Railway)以及密蘇里州、堪薩斯州與德克薩斯州鐵路(英语:Missouri-Kansas-TexasRailroad)的鐵路交會點。哥倫布這個地名由A·L·彼得斯(A.L. Peters)以他位於俄亥俄州的故鄉哥倫布來命名;此地名因而間
德拉瓦人遷至這一帶。之後,這一帶便成為了切諾基國的一部份。於1871年,密蘇里州-堪薩斯州-德克薩斯州鐵路(英语:Missouri, Kansas and TexasRailroad)延伸至本縣,而大西洋和太平洋鐵路(英语:St. Louis and San Francisco Railway)亦於同年建造了經過縣治維尼塔的鐵路。