Delstaten har også en spesiell arkitektur. Byggemåten adobe, altså soltørket leire, ble adoptert av spanjolene, og byer som Santa Fe og Taos har kirker, offentlige bygninger og gamle bolighus i adobe. I de historiske byene må ny arkitektur tilpasse seg adobebyggeskikken.