The intermittent nature of renewable energy sources, such as solar and wind, calls for sustainable electrical energy storage (EES) technologies for stationary applications. Li will be simply too rare for Li-ion batteries (LIBs) to be used for large-scale storage purposes. In contrast, Na-ion batteries (NIBs) are highly promising to meet the demand of grid-level storage because Na is truly earth abundant and ubiquitous around the globe. Furthermore, NIBs share a similar rocking-chair operation mechanism with LIBs, which potentially provides high reversibility and long cycling life. It would be most efficient to transfer knowledge learned on LIBs during the last three decades to the development of NIBs. Following this logic, rapid progress has been made in NIB cathode materials, where layered metal oxides and polyanionic compounds exhibit encouraging results. On the anode side, pure graphite as the standard anode for LIBs can only form NaC64 in NIBs if solvent co-intercalation does not occur due to the unfavorable thermodynamics. In fact, it was the utilization of a carbon anode in LIBs that enabled the commercial successes. Anodes of metal-ion batteries determine key characteristics, such as safety and cycling life; thus, it is indispensable to identify suitable anode materials for NIBs. In this Account, we review recent development on anode materials for NIBs. Due to the limited space, we will mainly discuss carbon-based and alloy-based anodes and highlight progress made in our groups in this field. We first present what is known about the failure mechanism of graphite anode in NIBs. We then go on to discuss studies on hard carbon anodes, alloy-type anodes, and organic anodes. Especially, the multiple functions of natural cellulose that is used as a low-cost carbon precursor for mass production and as a soft substrate for tin anodes are highlighted. The strategies of minimizing the surface area of carbon anodes for improving the first-cycle Coulombic efficiency are also outlined, where graphene oxide was employed as dehydration agent and 2,2,6,6-tetramethylpiperidine-1-oxyl (TEMPO) was used to unzip wood fiber. Furthermore, surface modification by atomic layer deposition technology is introduced, where we discover that a thin layer of Al2O3 can function to encapsulate Sn nanoparticles, leading to a much enhanced cycling performance. We also highlight recent work about the phosphorene/graphene anode, which outperformed other anodes in terms of capacity. The aromatic organic anode is also studied as anode with very high initial sodiation capacity. Furthermore, electrochemical intercalation of Na ions into reduced graphene oxide is applied for fabricating transparent conductors, demonstrating the great feasibility of Na ion intercalation for optical applications.