Phosphorus-doped soft carbons were successfully prepared by carbonizing petroleum cokes treated with phosphorus acids, such as $H_3PO_2$, $H_3PO_3$, and $H_3PO_4$. The effect of the type of phosphorus acids used on the composition, structure, and electrochemical performance of the soft carbons was extensively investigated. The soft carbons modified with $H_3PO_3$ and $H_3PO_4$ exhibited dramatically improved reversible capacities and outstanding rate capabilities.