Vitamin deficiencies can contribute to a low libido. Men who do not get enough vitamin D may experience decreased sexual desire as well as erectile dysfunction. Women with low iron levels can also find this negatively affects their libido. Low iron levels can be caused by heavy periods and breastfeeding.