Montgomery County is a county located in the U.S. state of Mississippi. As of the 2010 census, the population was 10,925. Its county seat is Winona. The county was either named in honor 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.