The Maya had a pantheon of gods and a creation story that involved various attempts to create humans, including a failed attempt with mud and a more successful attempt with wood, but they were immortal and lacked souls.