Lincoln is a town in Trempealeau County, Wisconsin, United States. The population was 829 at the 2000 census. According to the United States Census Bureau, the town has a total area of 28.4 square miles, of which, 28.3 square miles of it is land and 0.04 square miles of it is water.