New Mexico authorities say the deaths are ‘suspicious enough in nature to require a thorough search and investigation’