Shotgun metagenomic sequencing is a valuable tool for the taxonomic and functional profiling of microbial communities. However, this approach is challenging in samples, such as milk, where a low microbial abundance, combined with high levels of host DNA, result in inefficient and uneconomical sequencing. Here we evaluate approaches to deplete host DNA or enrich microbial DNA prior to sequencing using three commercially available kits. We compared the percentage of microbial reads obtained from each kit after shotgun metagenomic sequencing. Using bovine and human milk samples, we determined that host depletion with the MolYsis complete5 kit significantly improved microbial sequencing depth compared to other approaches tested. Importantly, no biases were introduced. Additionally, the increased microbial sequencing depth allowed for further characterization of the microbiome through the generation of metagenome-assembled genomes (MAGs). Furthermore, with the use of a mock community, we compared three common classifiers and determined that Kraken2 was the optimal classifier for these samples. This evaluation shows that microbiome analysis can be performed on both bovine and human milk samples at a much greater resolution without the need for more expensive deep-sequencing approaches.