The following material on the immediate ancestry of Wayne Newton should not be considered either exhaustive or authoritative, but rather as a first draft.  
 
Mr. Newton claims to have Amerindian ancestry. For example, http://www.waynenewton.com/bio.html, refers to his childhood medical problems, and says "The stamina that would see him through this and many other difficult periods he credits to his Powahatan Indian/Irish father, who overcame his own poverty-stricken background, and his Cherokee Indian/German mother." The webpage also says "Wayne is very proud of his Native American heritage and had the distinguished honor of hosting the first ever 'Native American Music Awards,' where he was voted 'Native American Entertainer of the Year.'" None of these claims (of Native American ancestry) appear to be supported in the ancestry as shown below.  
 
 
 
 
 

1930 Virginia, Stafford Co., Falmouth District, ED 3, sheet 10B, line 70

Newton Brodie         H M W  43        M 20   Va Va Va   Laborer   Dredge
       Nellie         W F W  40        M 17   Va Va Va
       Mack           S M W  19        S      Va Va Va   Laborer   Dredge
       Austy          S M W  16        S      Va Va Va   Laborer   Dredge
       Patrick        S M W  14        S      Va Va Va
       Elizabeth      D F W  11        S      Va Va Va
       Geneve         D F W   9        S      Va Va Va
       Elsie          D F W   6        S      Va Va Va
       Chesterfield   S M W   3 11/12  S      Va Va Va
       Steward A      S M W   1 11/12  S      Va Va Va
       Brodie         S M W      9/12  S      Va Va Va

--------

1930 Virginia, Stafford Co., Falmouth District, ED 3, sheet 6A, line 48, cont on 6B

Newton Willie T    H    M W  50   M  19   Va Va Va   Fisherman   Food Fish
       Birdie      W    F W  47   M  16   Va Va Va
       William H   S    M W  20   S       Va Va Va   Fisherman   Food Fish
       Alvin       S    M W  17   S       Va Va Va   Fisherman   Food Fish
       Patrick     S    M W  15   S       Va Va Va
       Joseph      S    M W  13   S       Va Va Va
       Jessie W    S    M W  10   S       Va Va Va
       Horace      S    M W   7   S       Va Va Va
       Sylvestra   MiL  F W  73   Wd      Va Va Va

--------

1920 Virginia, Stafford Co., Falmouth, ED 111, sheet 2B, line 58

Newton Brodie      H M W  34       M   Va Va Va   Fisherman
       Nellie      W F W  29       M   Va Va Va
       Pricey      D F W  11       S   Va Va Va
       Mack        S M W   9       S   Va Va Va
       Jack        S M W   6       S   Va Va Va
       Pat         S M W   4 1/12  S   Va Va Va
       Elizabeth   D F W   1 7/12  S   Va Va Va

--------

1920 Virginia, Stafford Co., Falmouth, ED 111, sheet 4A, line 16

Newton Sylvester   MiL F W  61  Wd   Va Va Va

--------

1920 Virginia, King George Co., Potomac, ED 56, sheet 8A, line 18

Jones Ashton    H M W  57   M   Va Va Va   Farmer   General Farm
      Anna      W F W  31   M   Va Va Va
      Ernest    S M W  23   S   Va Va Va   Laborer  Working Out

--------

1910 Virginia, Stafford Co., Falmouth, ED 104, sheet 3A, line 35

Newton Brodie    H M W  22        Md  3        Va Va Va   Fisherman   Gill Nets
       Nellie    W F W  20        Md  3  1 1   Va Va Va
       Pricie    D F W     12/12  S            Va Va Va

--------

    John Newton (number 64)

While Mr. Newton is not eligible for membership in the NSDAR (by not being female), he is eligible for membership in the equivalent organization for men, the National Society of the Sons of the American Revolution.