Woodbine is an unincorporated community in Cooke County, Texas, United States.

Nelson, the community's first permanent resident, settled two miles north of its current site in 1864.

It was originally named Mineola by George Nelson, but soon changed its name to Woodbine in 1879 for its abundance of woodbine vines when the Denison and Pacific Railroad built a track through the community.

The settlement was the first in the county to receive rail service and a depot, resulting in its growth.

[6] Woodbine is located at the intersection of Farm to Market Roads 678 and 3164, 8 mi (13 km) east of Gainesville in east-central Cooke County.