The disclosure relates to an anode material for a sodium-ion battery having the general formula AO.sub.x--C or AC.sub.x--C, where A is aluminum (Al), magnesium (Mg), titanium (Ti), vanadium (V), chromium (Cr), manganese (Mn), iron (Fe), cobalt (Co), nickel (Ni), zirconium (Zr), molybdenum (Mo), tungsten (W), niobium (Nb), tantalum (Ta), silicon (Si), or any combinations thereof. The anode material also contains an electrochemically active nanoparticles within the matrix. The nanoparticle may react with sodium ion (Na.sup.+) when placed in the anode of a sodium-ion battery. In more specific embodiments, the anode material may have the general formula M.sub.ySb-M'O.sub.x--C, Sb-MO.sub.x--C, M.sub.ySn-M'C.sub.x--C, or Sn-MC.sub.x--C. The disclosure also relates to rechargeable sodium-ion batteries containing these materials and methods of making these materials.