In this work, we investigated several titanates with lepidocrocite-type structures (general formula AxTi1-yMyO4, with A = Na and M = Li or Mg), having potential utility as anode materials for sodium-ion batteries. First-principles calculations were used to determine key battery metrics, including potential profiles, structural changes during sodiation, and sodium diffusion energy barriers for several compositions, and were compared to experimental results. Site limitations were found to be critical determinants of the gravimetric capacities, which are also affected both by the stacking arrangement of the corrugated layers and the identity of M (Li or Mg). To explain the experimentally observed lattice parameter changes observed as a function of the state of charge, it was necessary to assume the participation of water/solvent during the sodium intercalation process. Sodium diffusion barriers were also found to vary as a function of state of charge and diffusion direction, with a spread of 0.06-1.3 eV at low sodium contents, narrowing to 0.3-0.5 eV at higher sodium contents. Based on these results, strategies for selecting and improving the performance of these electrode materials are suggested.