Phytocompounds have been used in cosmeceuticals for decades and have shown potential for beauty applications, including sunscreen, moisturizing and antiaging, and skin-based therapy. The major concerns in the usage of phyto-based cosmeceuticals are lower penetration and high compound instability of various cosmetic products for sustained and enhanced compound delivery to the beauty-based skin therapy. To overcome these disadvantages, nanosized delivery technologies are currently in use for sustained and enhanced delivery of phyto-derived bioactive compounds in cosmeceutical sectors and products. Nanosizing of phytocompounds enhances the aseptic feel in various cosmeceutical products with sustained delivery and enhanced skin protecting activities. Solid lipid nanoparticles, transfersomes, ethosomes, nanostructured lipid carriers, fullerenes, and carbon nanotubes are some of the emerging nanotechnologies currently in use for their enhanced delivery of phytocompounds in skin care. Aloe vera, curcumin, resveratrol, quercetin, vitamins C and E, genistein, and green tea catechins were successfully nanosized using various delivery technologies and incorporated in various gels, lotions, and creams for skin, lip, and hair care for their sustained effects. However, certain delivery agents such as carbon nanotubes need to be studied for their roles in toxicity. This review broadly focuses on the usage of phytocompounds in various cosmeceutical products, nanodelivery technologies used in the delivery of phytocompounds to various cosmeceuticals, and various nanosized phytocompounds used in the development of novel nanocosmeceuticals to enhance skin-based therapy.