A map I came up with quickly.
1st 59.7-39.0 Obama
2nd 54.6-44.0 Obama
3rd 56.2-42.6 Obama
All three also have a Democratic average vote in DRA as well. Could unpack the 1st to make the second more safe if you wanted.
From what I read about the 2011 redistricting, this plan would face serious opposition from southern New Mexico Democrats and Republicans alike. Apparently the Democrats would rather concede a seat to the Republicans so SNM can have its own seat rather than lock Republicans out of power in New Mexico.