Woodland Mills is a city in Obion County, Tennessee, United States. The population was 378 at the 2010 census. It is part of the Union City, TN–KY Micropolitan Statistical Area.

Obion County is a county located in the northwest corner of the U.S. state of Tennessee. As of the 2020 census, the population was 30,787. The county seat is Union City. The county was formed in 1823 and organized in 1824. It was named after the Obion River.