[5] Proposals to annex the unincorporated areas of New Woodville and McBride on the shores of Lake Texoma were considered in the past.

The original town of Woodville was established as Harney, with its post office opening November 8, 1881.

[6] Construction of a St. Louis and San Francisco Railway affiliate through the area in 1900 stimulated growth, with the town having 3 newspapers, a grain elevator, and cotton gins, resulting in a community with a school and nine brick buildings.

[7][8] New Woodville disincorporated for brief periods in the late 90s or the early 2000s, but has legally existed since 2002 although the town government has been inactive.

[6] The drought of 2013 reduced the level of Lake Texoma sufficiently to expose some of old Woodville's foundations and storm cellars.

[10] According to the United States Census Bureau, the town has a total area of 0.1 square miles (0.26 km2), all land.