Montgomery County is a county located in the U.S. state of Mississippi. As of the 2020 census, the population was 9,822. Its county seat is Winona. The county is said to be named in honor either of Richard Montgomery, an American Revolutionary War general killed in 1775 while attempting to capture Quebec City, Canada, or for Montgomery County, Tennessee, from which an early settler came.