Transition metal oxides on reduced graphene oxide (TMO@rGO) nanocomposites were successfully prepared via a very simple one-step solvothermal process, involving the simultaneous (thermal) reduction of graphene oxide to graphene and the deposition of TMO nanoparticles over its surface. Texture and morphology, microstructure, and chemical and surface compositions of the nanocomposites were investigated via scanning electron microscopy, X-ray diffraction, micro-Raman spectroscopy, and X-ray photoelectron spectroscopy, respectively. The results prove that Fe2O3@rGO, CoFe2O4@rGO, and CoO@rGO are obtained by using Fe and/or Co acetates as oxide precursors, with the TMO nanoparticles uniformly anchored onto the surface of graphene sheets. The electrochemical performance of the most promising nanocomposite was evaluated as anode material for sodium ion batteries. The preliminary results of galvanostatic cycling prove that Fe2O3@rGO nanocomposite exhibits better rate capability and stability than both bare Fe2O3 and Fe2O3+rGO physical mixture.