Cellulitis can be found on any part of the body, but mostly on the legs, particularly on the shins and ankles. Treatment of cellulitis depends on the infection and the symptoms of your disease. Herbal Treatment for Cellulitis may offer relief from pain when used as directed and in discussion with a health care expert.