New Mexico's Economy. Tourism, military, and the oil and gas industry are the major industries in New Mexico. ... New Mexico is also the third largest producer of crude oil and natural gas in the country, which accounts for a large part of the state's economy.