An Arizona family is searching for a U.S. Marine who left for Camp Pendleton on Monday but never arrived at the base outside San Diego.