I'm bored with the color
It's like a dark faded brown

And I want to dye it lighter
Maybe highlights whatevers cute.
But I'm native American
My skin is too dark for anything blonde.

Suggestions?

Warm shades would compliment your skin tone. Think Beyonce! She's got a dark skin tone but she looks fab with golden blonde hair. :)