A man was found dead off-trail at New Mexico's White Sands National Park on Tuesday. His car was located by park rangers over the Fourth of July holiday weekend.