The Virginia-born entertainer appealed Tuesday to the House Rules Committee to officially recognize the Patawomeck, or Potomac, tribe, of which he is a member.
Committee members voted unanimously in favor of the recognition, which has been given to eight Virginia tribes.
The recognition allows the group to be known as a tribe but does not grant sovereignty.
Newton and Patawomeck Chief Robert Green said it would validate their identity and help them protect sacred burial grounds.
Outside the meeting, women lined up to get autographs and kisses from Newton, who began performing as a child in Virginia before becoming a fixture in Las Vegas.
