ન્યૂ મેક્સિકોમાં એક અદ્ભૂત સમૃદ્ધ અને ઊંડા અશ્મિભૂત રેકોર્ડ છે: આ રાજ્યમાં ભૌગોલિક રચનાઓ લગભગ 500 મિલિયન વર્ષોથી લગભગ અખંડિત છે, જેમાં મોટાભાગના પેલિઓઝોઇક, મેસોઝોઇક અને સેનોઝોઇક એરાસનો સમાવેશ થાય છે.