 At the time of its initial settling, the land Columbus occupied still belonged to the Pawnee.However, in 1857, the Pawnee signed a treaty whereunder they gave up the bulk of their Nebraska lands, save for a reservation on what is now Nance County, Nebraska.In 1858, the Platte County Commissioners passed an act of incorporation making Columbus a town; 
at this time there were 16 citizens.