Saliva samples obtained from crime scenes often contain body fluids from other people, which makes it difficult to not only interpret the obtained DNA profiles, but also interpret saliva identification test results. α-amylase activity, an indicator of most saliva identification methods, can be slightly detected in other body fluids. This study aimed to overcome these difficulties. Here, we identified 13 saliva-specific methylated regions and five saliva-specific unmethylated regions neighboring common single nucleotide polymorphisms (SNPs) by array-based genome-wide methylation analysis of pooled saliva, blood, semen, or vaginal swab samples. Bisulfite sequencing by massively parallel sequencing (MPS) technology was then performed using individual body fluid samples to evaluate the saliva-specificity of each CpG of the three regions selected from the identified candidates. Although no single CpG demonstrated complete saliva-specificity, we found that the reads that were simultaneously (un)methylated at the selected neighboring two to three CpGs of each region were highly specific for saliva DNA. Based on these findings, we then designed MPS-based bisulfite sequencing assays for each region to analyze the selected CpGs and SNP(s) on the same read. These assays could identify the saliva of a target person from body fluid mixtures of known contributors (individual-specific saliva identification) by calculating the ratios of simultaneous (un)methylation at the selected CpGs within the reads containing SNP alleles unique to the target person. Moreover, these assays could indicate the SNP types of saliva DNA (saliva-specific genotyping) from body fluid mixtures by analyzing the alleles of the reads simultaneously (un)methylated at the selected CpGs, while careful attention should be paid to interpret the results of heterologous genotypes. Although further regions should be identified, especially for saliva-specific individual identification, the CpG-SNP approach may be an effective method to interpret the complicated results obtained from saliva-containing body fluid mixtures.