Winona is a city in southeast Shannon County, Missouri, United States. The population was 950 at the 2020 census. A post office called Winona has been in operation since 1888. The community was named after Winona, Minnesota, the native home of an area lumberman.