It is highly attractive to design FeP-based high-performance anode materials for sodium-ion batteries (SIBs). In this work, we report the development of FeP nanorod arrays on carbon cloth (FeP NAs/CC) as a flexible anode for SIBs. Such FeP NAs/CC delivers a high capacity of 829 mA h g-1 at 0.1 A g-1. At 0.2 A g-1, it still delivers 548 mA h g-1 with an excellent capacity retention of 99.8% even after 100 cycles.