Sodium-ion batteries (SIBs) are potential low-cost alternatives to lithium-ion batteries (LIBs) because of the much greater natural abundance of sodium salts. However, developing high-performance electrode materials for SIBs is a challenging task, especially due to the ?50% larger ionic radius of the Na+ ion compared to Li+, leading to vastly different electrochemical behavior. Metal phosphides such as FeP, CoP, NiP2, and CuP2 remain unexplored as electrode materials for SIBs, despite their high theoretical charge storage capacities of 900–1300 mAh g–1. Here we report on the synthesis of metal phosphide nanocrystals (NCs) and discuss their electrochemical properties as anode materials for SIBs, as well as for LIBs. We also compare the electrochemical characteristics of phosphides with their corresponding sulfides, using the environmentally benign iron compounds, FeP and FeS2, as a case study. We show that despite the appealing initial charge storage capacities of up to 1200 mAh g–1, enabled by effective nanosizing of the active electrode materials, further work toward optimization of the electrode/electrolyte pair is needed to improve the electrochemical performance upon cycling.