Background/Objectives: Menstrual blood has recently emerged as a novel specimen for diagnostics, offering a non-invasive alternative to traditional blood testing methods. Despite the importance of vitamins and monitoring their levels in preventative healthcare measures, the feasibility of measuring them in menstrual blood has yet to be explored. In this study, we aimed to assess the potential of using menstrual blood for determining vitamin levels by comparing their levels in menstrual blood to those in matched capillary blood samples. Methods: A prospective, monocentric, observational study was conducted with healthy, reproductive-aged voluntary participants. Menstrual blood was collected from 30 participants using a menstrual cup, and the corresponding capillary blood samples were obtained using a finger prick. The samples were transferred to dried blood spot (DBS) cards and analyzed using mass spectrometry to determine vitamin levels. Statistical analyses were performed to compare menstrual blood vitamin A and D levels, and hemoglobin, to those in capillary blood. Results: The vitamin levels could be ascertained from the menstrual blood, and were observed to significantly correlate with those from the capillary blood for both vitamin A (r = 0.77, p < 0.001) and vitamin D (r = 0.66, p < 0.001), despite being statistically different. Conclusions: The results of this pilot study demonstrate the potential utility of menstrual blood in estimating vitamin A and D levels, illustrating the prospect of a non-invasive menstrual blood-based vitamin test following larger clinical and analytical validation studies.