With the increasing attention paid to sustainability and sustainable consumption, many products are redesigned to diminish their environmental footprint. This is also triggered by changes in legislation and the growing consumers’ interest in what is supposed to be more environmentally friendly. As a consequence, more and more products are getting certified by governmental and other bodies. However, the proliferation of eco-labels leads to consumers’ difficulty in distinguishing them in terms of their relevance, actual contribution to sustainability, and genuineness. In this context, the aim of the paper is to collect from the literature and catalog the design factors influencing the effectiveness of eco-labels and other forms of sustainability- and environment-related communication. The main outcome is the presentation of recommendations as a first core of design guidelines for products including eco-labels. These guidelines, seen as the final goal of this research, should support designers in making appropriate choices when designing products including eco-labels while willing to convey sustainability-related information most successfully and effectively. However, this study also highlights that much research is still needed to get knowledge about eco-labels’ design and support designers appropriately. Hence, the paper stresses the large number of areas requiring further investigation and most pressing open issues.