What was the traditional belief of native Americans

There wasn't one traditional belief: all of the groups had their own religions and traditions.

Some common pattern was polytheistic religions with human sacrifice. Typical gods included natural phenomena: Birth-giving Mother, Rain, Sun.