Tea Tree oil is extremely helpful for Cellulitis Herbal Treatment. Take a cotton swab and dampen it with a few drops of water. A few drops can be mixed into aloe vera gel or raw honey as well.