Right on the outskirts of Albuquerque is Petroglyphs National Monument. These symbols were carved into the basalt rocks from 400 to 700 years ago, by both the Native American people and the Spanish.
There are three separate sites; I chose to visit just one, Boca Negra Canyon. It was a bit of a vertical scramble (on a trail, with some railings) up quite a large rock formation.
(And I got a stamp for our National Parks passport, yay!)