Skin aging is one of the most concerning issues that occur after menopause. The Genistein Nutraceutical (GEN) product, containing genistein, vitamin E, vitamin B3, and ceramide, has been formulated as a topical anti-aging product for improving the health of postmenopausal women’s facial skin. This study aimed to investigate the efficacy and safety of the GEN product on postmenopausal women’s facial skin. This randomized, double-blind, placebo-controlled trial randomly assigned 50 postmenopausal women to receive either the GEN product (n = 25) or the placebo (PLA) product (n = 25), topically applied twice daily for 6 weeks. The outcome assessments included multiple skin parameters related to skin wrinkling, color, hydration, and facial skin quality at baseline and week 6. The percentage mean changes or absolute mean changes, where appropriate, in skin parameters were compared between the two groups. The mean age of the participants was 55.8 ± 3.4 years. For skin wrinkling and skin color parameters, only skin redness was significantly higher in the GEN group when compared to the PLA group. Following the application of the GEN product, skin hydration increased while fine pores and their area decreased. Subgroup analysis of older women (age ≥ 56 years) with adequate compliance found significant differences between the two groups in the percentage mean changes of most skin wrinkle parameters. The GEN product has benefits for the facial skin of postmenopausal women, particularly those who are older. It can moisturize facial skin, lessen wrinkles, and enhance redness.