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.