Authorities were searching for suspects Monday after a 19-year-old U.S. Marine who was on weekend leave was shot in the head in Los Angeles.