In 1871, the Reconstruction-era state legislature organized Montgomery County from portions of Carroll and other counties, and Winona was designated as its county seat. A yellow fever epidemic struck the area in 1878, and resulted in the deaths of many residents. Some people left the town in an effort to outrun the epidemic, which spread with river passengers throughout the waterways of the Mississippi Delta and nearby counties.
