In spite of the significant progress towards sustainable cosmetics, mass-produced sustainable packaging has proven to be a challenge. The complexity of environmental, economic, social, technological, and policy considerations in conjunction with varying consumer behaviors and corporate goals can make it difficult to select an optimal strategy across heterogeneous supply chain components spread over the globe, and the cost and effort of developing, testing, and validating alternative strategies discourages empirical exploration of potential alternatives. This review discusses the challenges that can be expected in the context of broader sustainability efforts, as well as the experience gained in related fields, such as sustainable cosmetics and sustainable packaging, to identify potential pitfalls as well as promising trends towards the development of sustainable color cosmetics packaging. The findings suggest there may be little to be gained from attempting to induce customers to change their behavior, waiting for a significant increase in global recycling infrastructure, or expecting regulatory constraints to substitute for the lack of technological and business solutions. A research strategy is delineated towards the development of sustainable packaging that, with appropriate policy support, could minimize externalities and provide mass-produced packaging that is acceptable to both consumers and producers.