Good question. I don't know. I don't think that (sadly) they are a significant percentage of any state and hence don't tend to appear in racial break-downs.
Given that very many are dirt poor (except those whose tribe decided to build a casino who are fantastically rich) I would imagine Democrat.
Very rough and ready google search shows they vote overwhelmingly Democrat percentage-wise but it doesn't look like huge numbers vote.