A world-wide growing concern relates to the rising levels of CO2 in the atmosphere that leads to devastating consequences for our environment. In addition to reducing emissions, one alternative strategy is the conversion of CO2 (via the CO2 Reduction Reaction, or CO2RR) into added-value chemicals, such as CO, HCOOH, C2H5OH, CH4, and more. Although this strategy is currently not economically feasible due to the high stability of the CO2 molecule, significant progress has been made to optimize this electrochemical conversion, especially in terms of finding a performing catalyst. In fact, many noble and non-noble metal-based systems have been investigated but achieving CO2 conversion with high faradaic efficiency (FE), high selectivity towards specific products (e.g., hydrocarbons), and maintaining long-term stability is still challenging. The situation is also aggravated by a concomitant hydrogen production reaction (HER), together with the cost and/or scarcity of some catalysts. This review aims to present, among the most recent studies, some of the best-performing catalysts for CO2RR. By discussing the reasons behind their performances, and relating them to their composition and structural features, some key qualities for an “optimal catalyst” can be defined, which, in turn, will help render the conversion of CO2 a practical, as well as economically feasible process.