The size control of antimony triselenide (Sb2Se3) nanostructures has been achieved through a template-free hydrothermal route by simply adjusting the reaction temperature or the concentration of the reactants. Electrochemical measurements have shown that Sb2Se3 nanowires and mesorods possess higher initial hydrogen storage capacity than that of bismuth sulfide nanostructures (142 mAh/g) under normal atmosphere at room temperature. Interestingly, we have found that the morphologies of the Sb2Se3 had a noticeable influence on their capacity of electrochemical hydrogen storage. The result indicates that the Sb2Se3 nanowires have potential wide applications in hydrogen storage and high-energy batteries.