Dear Ms. Gallo,
Thank you for posting your request on History Hub!
For an overview on how to begin your research, we suggest that you review NARA’s Native American Heritage as well as the FamilySearch Research wiki for Indigenous Peoples of the United States Genealogy. We also suggest that you search the various Free US Indian Census Rolls 1885-1940 that are organized by Tribal Nation for mention of said person
When embarking on Native American genealogy, please note that the records in the custody of NARA often only detail those living on the reservations or being administered by the Bureau of Indian Affairs. If an ancestor was Native American and left the reservation or did not have interaction with the United States Government, like the Patawomeck tribe, they will not be recorded in NARA’s records and tracing their genealogy may be difficult.
We have located the FamilySearch wiki for Smyth County, Virginia Genealogy, where it has been said Ruth Skaggs Bishop Elkins was born. This webpage will give you an overview of county records and how to go about viewing vital information, though it may be difficult due to the time period.
In addition, we suggest contacting the Patawomeck tribe here.
We hope you find this information helpful. Best of luck with your research!