Dermal fibroblasts permanently loose their ability to synthesize elastin, the major component of elastic fibers, shortly after puberty. This progressive loss of elastic fibers cannot be replaced, resulting in the physical signs of aging. The present invention provides methods and compositions containing the polyphenols ellagic acid and/or tannic acid for protection against degradation of cutaneous elastic fibers by the elastolytic enzymes. The use of ellagic acid and/or tannic acid increased the overall deposition of elastic fibers in healthy and damaged skin cells. The protection of both intra-tropoelastin and extra-cellular mature elastic fibers from proteolytic enzymes by ellagic acid and tannic acid caused an increase in the net deposition of elastic fibers. Therefore, embodiments of the present invention provide methods and composition for the treatment of skin and prevention and treatment of degradation of dermal elastic fibers.