We for the first time report electrochemical potassium insertion in graphite in a nonaqueous electrolyte, which can exhibit a high reversible capacity of 273 mAh/g. Ex situ XRD studies confirm that KC36, KC24, and KC8 sequentially form upon potassiation, whereas depot-assiation recovers graphite through phase transformations in an opposite sequence. Graphite shows moderate rate capability and relatively fast capacity fading. To improve the performance of carbon K-ion anodes, we synthesized a nongraphitic soft carbon that exhibits cyclability and rate capability much superior to that of graphite. This work may open up a new paradigm toward rechargeable K-ion batteries.