Research using a paper trail as well as DNA suggests we may be talking about two different William Woodalls in Goochland County, Virginia. William Woodall signed deeds using an "X" and William Woodall signed deeds and his will using a "W".
The first William Woodall lived on Genito Creek. He used an "X" for a signature.
The Paper Trail
Documents for the approximate birth and death of William Woodall as well as his wife's name are found in the court records.
His birth occurred about 1707. He was exempted from paying taxes in Goochland County 1772. If he was at least 65 years old his birth would have occurred in 1707 or before.  Since we have no further records for him after 1772 we assume his death was after that date.
Goochland County deeds show the location of William Woodall's residence and the name of his wife, Mary Ann.
William Woodall, the son of John Woodall, lived on Genito Creek on land that bordered Benjamin and Jane Watkins. In 1762 John Woodall, Parish of St James Northam sold 100 acres of land on both sides of Genetoe Creek to Jane Watkins, widow of Benjamin Watkins. 
A few months later in December 1762, Wm Woodall and wife Mary Ann, of the "Parish of St. James Northam"-deeded to Widow Jane Watkins 20 acres, part of 150 acre tract on Genetoe Creek, that William Woodall lived on and adjoining the lands of Jane Watkins. William signs using "X" 
Then in 1766, Wm. Woodall and his wife Mary Ann sold to Joseph Watkins 144 acres on Genito Creek. Mentioned as a boundary was Jane Watkin's land. William Woodall signed with an "X".  This deed from William Woodall was presented to the August Court 1766 and ordered to be recorded. Mary Anne Woodall, his wife, relinquished her right of dower in the land. 
William Woodall, signed "X" as a witness for a deed between John Watkins and John Johnson on Genetoe Creek in 1767. 
William Woodall is not found in the Goochland County records after he was exempted from taxes in 1772 and he died after that date. We cannot say with certainty where his death occurred.
One theory on what happened to William Woodall was offered by Ruth Mason in her history of the Woodall family in Tennessee. She makes reference to William Woodall (son of John who left will in 1750) saying, "He sold some of his land in Goochland in 1762 and sold the rest in 1766." Ruth Mason suggests William left Goochland Co and went to Granville County, North Carolina. 
Woodall DNA Test Results for Family 18 William Woodall, born about 1709 in VA - Son of DNA John. Descendants matching him through Jacob Woodall and James B. Woodall, Sr. []
The second William Woodall-- remained in Goochland County until his death in 1797.  He had two wives. The first (name unknown) and the second Marianne Hancock. This family is known as: William Woodall and family of Tuckahoe Creek, Goochland County Virginia
The theory of two William's in Goochland County is backed up by Y-DNA testing as posted on Family Tree DNA and explained by Administrator for the Woodall DNA Project, Jefferson Woodall. August 5, 2017 Woodall DNA PROJECT TEST RESULTS: This first Woodall family group had a paper trail to the earliest US Woodall we have in our database and hereinafter will refer to as John of Genitoe Creek, who left his will in 1750. We believe we have figured out why the descendants of the sons of John of Genitoe Creek who left the Will in 1750 do not have matching DNA results. The William of Tuckahoe Creek whose will probated in April 1797 was not the son of John of Genitoe Creek who left his will in 1750, but attended the same Parish in Goochland County, Virginia. 
Have you taken a DNA test? If so, login to add it. If not, see our friends at Ancestry DNA.
William is 11 degrees from John Alden, 16 degrees from Bridget Bishop, 13 degrees from Mary Bradbury, 13 degrees from Sarah Cole, 13 degrees from Deliverance Dane, 12 degrees from Mary Estey, 14 degrees from Sarah Good, 15 degrees from Margaret Mattson, 12 degrees from Mary Parsons, 16 degrees from Grace Sherwood, 7 degrees from Samuel Wardwell and 18 degrees from Kie Zelms on our single family tree. Login to find your connection.