- Olmsted County, Minnesota has 653.5 square miles of land area and is the 46th largest county in Minnesota by total area. Olmsted County, Minnesota is bordered by Winona County, Minnesota, Wabasha County, Minnesota, Dodge County, Minnesota, Goodhue County, Minnesota, Mower County, Minnesota, and Fillmore County, Minnesota.