Vitamin C deficiency, vitamin K deficiency or clotting factor deficiency can all lead to bleeding from tooth brushing. In severe cases, vitamin C deficiency can also lead to red, swollen, hyperplastic and enlarged gums, followed by purplish-red, floppy interdental papillae. In recent years, bleeding gums due to vitamin deficiencies have become extremely rare due to improved health and living standards for all.