Organic materials have been the subject of numerous recent cosmetics studies. Plant extracts and/or plant-derived resources in the Middle East have significant potential in many cosmetic fields because they exhibit useful properties that promote the repair of cellular functions and improve skin conditions. Multiple organic substances from these resources have long-lasting environmental effects, extensive storage capacities, and affect human physiological activity. Recent studies have revealed that Commiphora myrrha (myrrh) and Boswellia serrata (frankincense) extracts can prevent aging, acne, and spots while enhancing skin moisture and suppleness. Given that myrrh and frankincense exhibit anti-inflammatory and antioxidant characteristics that significantly improve human health, their utilization in various cosmetic products has received attention from global cosmetic corporations. This review details the bioactive compounds and cosmeceutical properties of myrrh and frankincense and their use in cosmetic formulations.