Columbus is a town in and the county seat of Stillwater County, Montana, United States. The population was 1,748 at the 2000 census.
The community originated as a stagecoach station on the Yellowstone River.
The original name was Sheep Dip, then changed to Stillwater, but because of a Stillwater,MN. on the Northern Pacific RR, the mail presented a problem. Then came the name Columbus, Montana.