New Mexico's unemployment rate was 8.7 percent in February, up from January's 8.5 percent rate and up from 6.1 percent a year ago.