First you need to have a good soil test done to see if the one you did was more than just a waste of your time, energy, and money. Contact your counties office of the New Mexico State Universtiy Cooperative Extension Service to see if they offer that service. What is the soil pH? What is the balance of Calcium to Magnesium?
High levels of Nitrogen and Phosphorus are not appropriate for any plant since they can contribute to other nutrient deficiencies that lead to plant disease and insect pest problems.

Here is a link that might be useful: NMSU CES