The present invention generally relates to particles comprising hyaluronic acid, wherein the particles are coated or encapsulated with a coating. The coating preferably comprises a polymer, protein, polysaccharide, or combination thereof that decreases the rate of degradation of the hyaluronic acid once the particles are placed in an aqueous environment, such as inside mammalian skin. The compositions of the present invention comprising such coated hyaluronic acid are useful for soft tissue augmentation, and are particularly useful as dermal fillers.