Herbal Remedies for Cellulitis that you can give them a try at home recover your skin conditions. Cellulitis is a common bacterial skin infection which is mostly caused by bacteria streptococcus and staphylococcus.