CoMoO4 nanorods with small diameter (about 40∼60nm in width and 1.5∼2μm in length) uniformly distributed on reduced graphene oxide (rGO) nanosheets were synthesized via a facile, green wet chemical method. The as-prepared CoMoO4/rGO composite was studied as anode material for lithium-ion batteries. It delivered an initial discharge capacity of 1496mAhg−1 at a current density of 100mAg−1, and good cycling (628mAhg−1 after 100 cycles) and rate performance (a reversible capacity of 372mAhg−1 at the rate of 5Ag−1). The excellent electrochemical performance can be attributed to the small diameter of the synthesized CoMoO4 nanorods and the presence of rGO nanosheets, making it a promising candidate for next generation anode material of rechargeable lithium ion batteries.