Below is a link to an Excel workbook that contains total population, sex and age data for New Mexico's counties and the state as a whole from the decennial censuses, 1900 to 2000. There are 34 separate worksheets in the Excel workbook, one for New Mexico and each county.