Human herpesviruses cause diseases of considerable morbidity and mortality, ranging from encephalitis to hematologic malignancies. As evidence emerges about the role of innate immunity and natural killer (NK) cells in the control of herpesvirus infection, evidence of viral methods of innate immune evasion grows as well. These methods include interference with the ligands on infected cell surfaces that bind NK cell activating or inhibitory receptors. This paper summarizes the most extensively studied NK cell receptor/ligand pairs and then describes the methods of NK cell evasion used by all eight herpesviruses through these receptors and ligands. Although great strides have been made in elucidating their mechanisms, there is still a disparity between viruses in the amount of knowledge regarding innate immune evasion. Further research of herpesvirus innate immune evasion can provide insight for circumventing viral mechanisms in future therapies.