New Mexico's unemployment rate was 8.5 percent in January, up from December's 8.2 percent rate and the 5.9 percent rate of January 2009.