Polytheistic (adj)

believing in and worshiping
more than one god

The Native Americans were polytheistic; they had many gods.