Yes, out-of-state visitors can go camping in New Mexico, but it's essential to check the latest information and guidelines before planning your trip. Campgrounds in New Mexico include those in state parks, national forests, and private campgrounds, which you can find more information about on Hipcamp. Always follow local regulations and practice Leave No Trace principles while camping.