Montgomery County is a county in the U.S. state of Mississippi. As of the 2010 census, 10,925 people lived there. Its county seat is Winona.