There is a John Nelson that married Rebecca Woodleif. Col. John Nelson was born 14 May 1743,
York Co, VA and died in 1789,
Louisa Co. VA. According to my research notes, their known children were Sarah
Phillips, Anne, Hepsibah, Rebekah (1773-), Mary, Elizabeth, Lucy
Epps (1781-), William, Catherine
Griffin (1783-), John (1786-), Salmon
Hughes (1788-). A first spouse may have been Frances
Anderson Armstead. Most of this information is in print in the
Louisa County,
Virginia history book. You are correct about John being son of William Nelson of Barbados. At least that is the concensus of other researches/printed material, etc. There is an extensive post on Genealogy.com by Jim Nelson (ID***6268) Oct 29, 2004 that provides more detail & some source information. Hope this is helpful.