Infertility remains the most prevalent reason for cattle being removed from production environments. We utilized metabolomic profiling to identify metabolites in the blood plasma that may be useful in identifying infertile heifers at the time of artificial insemination (AI). Prior to AI, phenotypic parameters including body condition, weight, and reproductive organ measurements were collected. These were determined not effective at differentiating between fertile and infertile heifers. Analysis of the resulting metabolomic profiles revealed 15 metabolites at significantly different levels (T-test P ≤ 0.05), with seven metabolites having a greater than 2-fold difference (T-test P ≤ 0.05, fold change ≥2, ROC-AUC ≥ 0.80) between infertile and fertile heifers. We further characterized the utility of using the levels of these metabolites in the blood plasma to discriminate between fertile and infertile heifers. Finally, we investigated the potential role inflammation may play by comparing the expression of inflammatory cytokines in the white blood cells of infertile heifers to that of fertile heifers. We found significantly higher expression in infertile heifers of the proinflammatory markers tumor necrosis factor alpha (TNFα), interleukin 6 (IL6), and the C-X-C motif chemokine 5 (CXCL5). Our work offers potentially valuable information regarding the diagnosis of fertility problems in heifers undergoing AI.