California permits the "domestication" of sister-state judgments. That is, you'll have to turn your NM judgment into a CA judgment. Once you do that, you'll have all the enforcement "tools" available, as if the judgment were originally entered in California (and that's a lot).
(At the same time, your debtor has the right to challenge domestication using any of the defenses that would have been available to her in NM but, if you got it once, it shouldn't be a problem the second time, and often no challenege is even asserted.)
If you're thinking of doing this yourself, the procedure is explained beginning at Calif. Code of Civil Procedure sect. 1710.10, and you can find that here:
http://www.leginfo.ca.gov/calaw.html
However, you may be better off using local counsel, in the event that court appearances are needed.
Whether you do it or use someone, the first step for you will be getting a certified copy of your judgment frrom the NM court. You'll need that (CCP 1710.15(c)). CA forms are online.
Domestication is fairly simple. As usual, enforcement can get tricky.