Long before Christopher Columbus set foot on the Americas, the continents were inhabited by complex and sophisticated tribes of indigenous people today known as Native Americans.