Hi Nathan. Have you taken a DNA test? You may benefit from it.
Also, have you ever made a family tree before? If not, start interviewing family members and see how far back you can get. Then, find sources to back it up.
Keep in mind that “native ancestry” is a common family lore theme. Most people do not have native ancestry. Please be prepared for that.