H.W.
What everyone else has said: go with denim and a bandana. Sometimes you can find little cowboy hats for cheap at the dollar store. (I love that place for kids.) You don't want to send her to school in boots because she needs to be able to play in the shoes, so don't worry about that.
She could wear her hair in a 'pony' tail. :)