2000年時点で2,354マイル (3,766 km) の鉄道線があり、この数字はレイルランナーがサンタフェまで延伸されて増加した。ニューメキシコ州は地方鉄道や観光列車線に加えて、コロラド州と共に歴史ある狭軌蒸気列車のクンブレス・アンド・トルテック・シーニック鉄道を所有し運行している。狭軌鉄道はかつてファーミントンからサンタフェまで州北部の多くの町をつないでいた。ある時点では100を下回らない様々な名称の鉄道線が州内で運行されていた。ニューメキシコが州に昇格した後が最盛期であり、1914年には11の鉄道会社が3,124マイル (4,998 km) の鉄道線を運行していた。鉄道測量士は1850年代にニューメキシコに到着していた。最初の鉄道は1869年に法人化された。最初の鉄道であるアチソン・トピカ・アンド・サンタフェ鉄道が1878年に有利で競合のあるラトン峠を通って領域内に入ってきた。最終的には1881年にテキサス州エルパソに達し、サザン・パシフィック鉄道がデミングの結節点で2番目の大陸横断鉄道となった。サザン・パシフィック鉄道は1880年にアリゾナ準州から入ってきた.。ニューメキシコ州内では一般に狭軌を使用していたデンバー・アンド・リオ・グランデ鉄道はコロラド州から州内に入り、1880年12月31日にエスパニョーラまでの運行を始めた。これら初期の鉄道は長距離輸送の手段として建設され、後に生産された資源の輸送も目的に建設された。
ニューメキシコ・レイルランナー・エキスプレスはアルバカーキ都市圏に運行される通勤列車である。2006年7月14日に運行を開始した。この鉄道はベリンからサンタフェ市中心街まで運行されている。ニューメキシコ州内の大都市は通常道路による大量輸送体系を持っている。ABQ RIDEはその中でも最大のものである。
ニューメキシコ州では飲酒運転の問題があったが、現在では減ってきている。ロサンゼルス・タイムズに拠れば、2009年7月時点でニューメキシコ州は飲酒による自動車の衝突事故率は4年間国内最悪だったが、飲酒による死亡事故率では国内第25位だった。自動車がニューメキシコ州の性格を変え、国内のあらゆる所から州内への大規模移住が始まった。世界恐慌と第二次世界大戦後アメリカ文化の時代に西部に移動した人々はナショナル・オールド・トレイルズ・ハイウェイ、後の国道66号線を不滅のものにした。今日のニューメキシコ州では自動車が重要な交通手段となっている。2000年時点で州内には59,927マイル (95,883 km) の高規格道路があり、そのうち7,037マイル (11,259 km) は連邦政府の支援を受けている。同年夏に州内には1,003マイル (1,605 km) の高速道路があり、そのうち1,000マイル (1,600 km) は州間高速道路10号線、同25号線および同40号線の道路網だった。ポワーキー、サンタフェ、ラスクルーセス近くの高規格化された道路には元の路線番号より大きな番号が与えられた。高規格道路での死亡事故率は、2000年時点で100万マイルあたり1.9件となっており、全国13番目に悪い。著名な橋としては、タオスに近いリオ・グランデ峡谷橋がある。2001年時点で703の橋、すなわち1％は構造的に欠陥あり、あるいは老朽化と宣告されている。道路による地方および都市間交通はアメリカーノスUSA, LLC、グレイハウンドおよびいくつかの地方政府が運行している。
2000年現在の国勢調査で、この郡は7,180人、2,422世帯、及び1,634家族が暮らしている。人口密度は1/km² （3/mi²）で、0/km² （1/mi²）の平均的な密度に2,930軒の住居が建っている。この郡の人種的構成は白人92.52%、アフリカン・アメリカン0.50%、先住民3.51%、アジア系0.43%、その他の人種0.74%、及び混血2.30%で、人口の1.95%がヒスパニックまたはラテン系である。人口のうち25.0%がドイツ系、13.6%がアイルランド系、9.7%がイングランド系、7.4%がアメリカ系、5.8%がノルウェー系移民の子孫である。2,422世帯のうち、29.50%は18歳未満の子供と暮らしており、55.50%は夫婦で生活している。7.70%は未婚の女性が世帯主であり、32.50%は家族以外の住人と同居している。28.60%は独身の居住者が住んでおり、13.30%は65歳以上で独居である。1世帯あたりの平均人数は2.39人であり、家庭の場合は2.93人である。郡内の住民は21.20%が18歳未満の未成年、18歳以上24歳以下が7.80%、25歳以上44歳以下が30.80%、45歳以上64歳以下が26.20%、及び65歳以上が14.00%にわたっている。中央値年齢は40歳である。女性100人ごとに対して男性は143.20人いて、18歳以上の女性100人ごとに対して男性は151.40人いる。この郡の世帯ごとの平均的な収入は30,625米ドルであり、家族ごとでは35,836米ドルである。男性の26,366米ドルに対して女性は20,457米ドルの平均的な収入がある。この郡の一人当たりの収入（per capita income）は13,816米ドルである。人口の12.60%及び家族の10.20%は貧困線以下である。18歳未満の16.20%及び65歳以上の6.00%は貧困線以下の生活を送っている。