Electrochemical energy storage (EES) systems rely on novel materials to meet stringent performance demands in terms of both high energy and high power. Although several new materials have been identified for EES, one method that seeks to amplify material properties has been to modulate morphologies at the nanoscale. This improvement in electrochemical properties is in large part due to the enhancement in surface area and mitigation of solid-state diffusion at the nanoscale domain. By using sodium titanate (Na2Ti3O7) as a model compound, we employ efficient synthetic routes to prepare titanate nanosheets and nanotubes, and assess their charge-storage properties in both Li- and Na-ion non-aqueous electrolytes. Moreover, nanocomposites comprising reduced graphene oxide are constructed to further enhance rate capability. We perform a fundamental electroanalytical treatment of the charge-storage properties for titanate nanosheets and nanotubes and identify the underlying rate-determining mechanisms by kinetic analysis. In both Li- and Na-ion electrolytes, the nanotube-reduced graphene oxide nanocomposite exhibits pseudocapacitive behavior, indicated by broad voltammetric features and sloping charge-discharge voltage profiles under galvanostatic mode. This corresponding charge-storage process supports high capacities of 170 and 80 mAh g(-1) in a Li- and Na-ion system, respectively, based on constant current measurements at a C-rate of 5C.