Traveling through.

I would of searched, but the search button on this forum blows.

Anyway, I will be driving from Phoenix to Denver. I don't have any permits, and will mostly be staying on the 40 and 25, other than stopping for gas etc.

If anyone knows Colorado's laws that would be helpful also, so I don't have to bother them also.

Your Car is Your Home

You can carry open or concealed as long as you are in your car. Open carry is allowed outside your car, except in places selling/serving alcohol, public buildings, schools, etc. If a business posts a "no firearms sign", respect it. You can carry your firearm unloaded along with a loaded magazine in a concealed fashion -- above restrictions still apply. That is the 20 cent tour of New Mexico laws. Further, more detailed info is available on this site.

Clarification

I will be transiting NM in the near future as well. Can I open carry inside gas stations or Wal-Mart where alcohol is sold for off premises consumption? I have seen a lot of confusion with the new law that NM recently passed

No open carry where there is alcohol, period. You can conceal carry with a permit where it's sold for off premises consumption (grocery stores and gas stations) and now you can also conceal carry with a permit where beer and wine (no hard liquor) is served for on premises consumption. No carrying (open or concealed with permit) in places like bars that serve everything.