How do I find my Indian Heritage?

[wendy c]

my advice often is to pretend there is no one to ask... that way, you understand from the git go to USE RECORDS. Since both parents are gone, you need to order their death certs. Both will also have social security files (http://www.familysearch.org will have census records, once you reach persons born before 1930. They are free, but don't have ALL census...ancestry.com does have all of them. It isn't free but your local library often offers it through their subscription.
Once you have great grandparents (using above route), if they were living in 1907, they may show up on tribal rolls. They may NOT have enrolled, even if entitled to. However, depending on where they are in the census..and seeing if they resided in OK before 1900, you probably are on the right track. Not everyone in OK pre statehood were Natives.. I have lines there in the 1880s who came up from Texas (missionary related).
One site is http://www.rootsweb.com, which has a tutorial on their front page. Strongly advise you to browse this, as it goes into more depth on what you can use.