Carbon-based materials have emerged as promising anodes for sodium-ion batteries (SIBs) due to the merits of cost-effectiveness and renewability. However, the unsatisfactory performance has hindered the commercialization of SIBs. During the past decades, tremendous attention has been put into enhancing the electrochemical performance of carbon-based anodes from the perspective of improving the compatibility of electrolytes and electrodes. Hence, a systematic summary of strategies for optimizing electrolytes between hard carbon, graphite, and other structural carbon anodes of SIBs is provided. The formulations and properties of electrolytes with solvents, salts, and additives added are comprehensively presented, which are closely related to the formation of solid electrolyte interface (SEI) and crucial to the sodium ion storage performance. Cost analysis of commonly used electrolytes has been provided as well. This review is anticipated to provide guidance in future rational tailoring of electrolytes with carbon-based anodes for sodium-ion batteries.