How do you find your Native American heritage?

I have been looking up my ancestry and I am trying to find out how to find my Native American roots. My great-grandmother was Native American from Meade county in South Dakota. I would like to know about the tribe my family is from.