Until recently, research on the molecular signatures of HPV-associated head and neck cancers mainly focused on their differences with respect to HPV-negative HNSCCs. However, given the continuing high incidence level of HPV-related HNSCC, the time is ripe to characterize the heterogeneity that exists within these cancers. Here, we review research thus far on HPV-positive HNSCC molecular subtypes, and their relationship with clinical characteristics and HPV integration into the host genome. Different omics data including host transcriptomics and epigenomics, as well as HPV characteristics, can provide complementary viewpoints. Keratinization, mesenchymal differentiation, immune signatures, stromal cells, and oxidoreductive processes all play important roles.