Ancient Native American ruins are nestled into colorful towering cliffs, which rise high above the green and fertile canyon floor .