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.