New Mexico's seasonally adjusted unemployment rate was at 6.8 percent in October, unchanged from September.
By comparison, the state's unemployment rate was 6.2 percent in October 2014.
The 2,800 nonfarm job increase for October was the state's 38th consecutive month of over-the-year employment growth.
State Department of Workforce Solutions officials said Friday that eight economic sectors lost jobs last month and five added jobs.
Professional and business services gained 2,900 jobs, representing the fastest over-the-year growth of all industries in October.
Leisure and hospitality added 1,700 jobs while mining lost 1,800 jobs in October and the construction industry shed 700 jobs.
New Mexico's construction industry had seen just three months of jobs losses between October 2012 and February 2015, but has had only one month of employment gains since then.
Copyright 2015 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.