Our Children: Teach them well
There are many legends from each tribe of Native Americans. But there are a few that is common to all tribes. It is interesting to hear them from a storyteller, which is a tradition in the Native American Culture. It is a way they keep their culture alive, so they can pass those stories on down to their children.
Here is a website that has some legends you might be interest in reading.
Native American Indian Legends and Folklore