According to Roll Call, New Mexico Democrats, "frustrated by their inability to defeat Rep. Heather Wilson (R-NM), now are openly talking about redrawing the state’s Congressional district boundaries prior to the 2008 elections."
"In New Mexico, Democrats have held all the levers of power since Gov. Bill Richardson (D) was elected in 2002. Richardson has resisted legislators’ calls to redraw the boundaries of the state’s three House districts in the past, but a spokesman said Wednesday that the governor is at least willing to consider the prospect this time."
http://politicalwire.com/archives/2006/12/16/in_nm2_will_wilson_be_redistricted.html