Preston is a city in Fillmore County, Minnesota, United States. The population was 1,426 at the 2000 census. It is the county seat of Fillmore County. The Root River runs through it, and Mystery Cave State Park is nearby. It bills itself as "America's Trout Capital," with a 20-foot trout placed along Minnesota State Highway 16.