A man was found with a gunshot wound to the leg in San Diego on Sunday evening and police are searching for a suspect.