An ulcerated sore on your leg is a place where the tissue and muscle is dying causing it to turn black and get a foul odor. There are several different ways you can treat one of these sores but you need to find out which bacteria it is that is destroying the tissue.