Cellulitis is a typical bacterial skin infection. Natural Treatment for Cellulitis may offer relief from pain when used as directed and in discussion with a health care expert. Given above were some of the suggested Herbal Remedies for Cellulitis. According to Herbs Solutions By Nature, cellulitis is a skin condition that at some time cannot be treated with alone with home cures and needs some Herbal Supplements.