Winona is a city located in Montgomery County, Mississippi. Winona has a 2026 population of 3,906. It is also the county seat of Montgomery County. Winona is currently declining at a rate of -3.79% annually and its population has decreased by -12.46% since the most recent census, which recorded a population of 4,462 in 2020.