Originally sodium-ion batteries (SIBs) were studied together with Li-ion batteries (LIBs) in pioneering work on intercalation chemistry during the 1970s and 1980s, [1][2][3][4][5] and have recently While sodium-ion batteries (SIBs) represent a low-cost substitute for Li-ion batteries (LIBs), there are still several key issues that need to be addressed before SIBs become market-ready. Among these, one of the most challenging is the negligible sodium uptake into graphite, which is the keystone of the present LIB technology. Although hard carbon has long been established as one of the best substitutes, its performance remains below that of graphite in LIBs and its sodium storage mechanism is still under debate. Many other carbons have been recently studied, some of which have presented capacities far beyond that of graphite. However, these also tend to exhibit larger voltage and high first cycle loss, leading to limited benefits in terms of full cell specific energy. Overcoming this concerning tradeoff necessitates a deep understanding of the charge storage mechanisms and the correlation between structure, microstructure, and performance. This review aims to address this by drawing a roadmap of the emerging routes to optimization of carbon materials for SIB anodes on the basis of a critical survey of the reported electrochemical performances and charge storage mechanisms.