Emerging evidence suggests that a complex interplay between human papillomavirus (HPV), microbiota, and the cervicovaginal microenvironment contribute to HPV persistence and carcinogenesis. Integration of multiple omics datasets is predicted to provide unique insight into HPV infection and cervical cancer progression. Cervicovaginal specimens were collected from a cohort (n=100) of Arizonan women with cervical cancer, cervical dysplasia, as well as HPV-positive and HPV-negative controls. Microbiome, immunoproteome and metabolome analyses were performed using 16S rRNA gene sequencing, multiplex cytometric bead arrays, and liquid chromatography-mass spectrometry, respectively. Multi-omics integration methods, including neural networks (mmvec) and Random Forest supervised learning, were utilized to explore potential interactions and develop predictive models. Our integrated bioinformatic analyses revealed that cancer biomarker concentrations were reliably predicted by Random Forest regressors trained on microbiome and metabolome features, suggesting close correspondence between the vaginal microbiome, metabolome, and genital inflammation involved in cervical carcinogenesis. Furthermore, we show that features of the microbiome and host microenvironment, including metabolites, microbial taxa, and immune biomarkers are predictive of genital inflammation status, but only weakly to moderately predictive of cervical cancer state. Different feature classes were important for prediction of different phenotypes. Lipids (e.g. sphingolipids and long-chain unsaturated fatty acids) were strong predictors of genital inflammation, whereas predictions of vaginal microbiota and vaginal pH relied mostly on alterations in amino acid metabolism. Finally, we identified key immune biomarkers associated with the vaginal microbiota composition and vaginal pH (MIF and TNF-alpha), as well as genital inflammation (IL-6, IL-10, leptin and VEGF). Integration of multiple different microbiome "omics" data types resulted in modest increases in classifier performance over classifiers trained on the best performing individual omics data type. However, since the most predictive features cannot be known a priori, a multi-omics approach can still yield insights that might not be possible with a single data type. Additionally, integrating multiple omics datasets provided insight into different features of the cervicovaginal microenvironment and host response. Multi-omics is therefore likely to remain essential for realizing the advances promised by microbiome research.