The United Cherokee Ani-Yun-Wiya Nation in northeast Alabama has a small web presence, but they have accumulated a large collection of Native American legends; more than 2,000 tales organized by region. If you don't know where to start, I recommend some of the many Coyote stories. That most western tribes have a Coyote character reflects the range of the coyote population. In the myths and legends he is usually devilish or foolish but very human. Sometimes his intentions are good but at other times not so much.

United Cherokee Ani-Yun-Wiya Nation Online Collection of Legends
Coyote's Sad Song to the Moon (Pueblos)
Coyote And The Swallowing Monster (Sahaptin)


Coyote Leads the Salmon Upriver [Legend] from the Flickr page of Jim Carson