Careful Rob, you're making Ansel Adams, Dorothea Lange, Edward Weston, and countless others REALLY MAD with all that painted adobe talk! It may be OK to put in a gas meter, but no paint please. What do think this is, Greece or something?
And you don't WANT to keep the heat out, the civilized parts of New Mexico start at 5000 feet (1500 meters) high and go on up from there, those high altitude nights are a little too cool to be keeping the heat out on purpose. You're probably thinking of Phoenix, Arizona with its two seasons, Summer and Hell.
Here in Mallorca we have everything built of breeze block - that cast cement sort of hollow brick. It is hot in summer and freezing in winter, but as you know, winter doesn´t exist in holiday resorts that don´t sell skiing. No insulation, then, but the ants love it: they take detours out of the electricity sockets and are safe and dry all year...
They also do a very expensive stonework (no, not the ants), but that´s often just an outer cladding applied to the side of the brick structure. Some of the really old buildings are stone, but many were plastered over many years ago in a bid to be modern, though some are now being stripped of the plaster (particularly in the old centres of some tourist towns) and restored to their former glory. Also at great cost and benefit to the building trade. But stone houses are very cold - tomb-like.
Arizona. Other than the Highways magazine, I know as little of that as I do of your own state; well, I did once research doing a 'western' calendar in Old Tucson, but it came to nothing; I also spent time researching for doing it on a yacht, but that too died on the drawing board. And then people wonder why the final, accepted plan becomes so expensive...
Ciao - Rob C