Winona is a city in Smith County, Texas, United States. Founded in 1870, its population was 623 at the 2020 U.S. census, up from 576 in 2010. It is part of the Tyler metropolitan statistical area.