People who bruise easily often lack vitamins K and B12. As mentioned above, include more leafy greens for vitamin K. Vitamin B12 is found in meat, eggs, and other animal based foods. If you don't eat meat, you can add nutritional yeast, certain mushrooms, and some forms of algae to increase your vitamin B12.