Yes, out-of-state residents can camp in New Mexico. There are many camping options available, including state parks, national forests, Bureau of Land Management (BLM) lands, and private campgrounds. Please note that some locations may have restrictions or require reservations, so it's important to check the specific campground or park you plan to visit for any updated guidelines or requirements. You can find a variety of camping options in New Mexico on Hipcamp.