The color schemes that often give Southwest landscaping and garden design its flavor and atmosphere are generally rich earthy desert tones. While this pallet is far from being all the different colors used in Southwest landscape design, it will give you a good idea to start.
Dark Adobe Brown
The primary color pallet generally works well in all design styles. It's usually a base that incorporates into other color schemes.