The potential of adsorptive removal of basic dyes with titanate nanotubes (TNTs) and acid dyes with surfactant (hexadecyltrimethylammonium (HDTMA) chloride)-modified TNTs were investigated. TNTs were prepared via a hydrothermal method and subsequently washed with HCl aqueous solutions of different concentrations. The prepared TNTs were then mediated by the HDTMA ions through the cation exchange process. Effects of acid washing and HDTMA-modified process on the revolution of microstructure and surface chemistry characteristics of TNTs were characterized with XRD, nitrogen adsorption–desorption isotherms, and FTIR. The adsorption capacities of two basic dyes (two acid dyes) on TNTs (their HDTMA-modified version) at initial dye concentration of 2000 mg/L were measured. It was experimentally concluded that if the amount of Na + in the TNTs was not very low, the TNTs and their HDTMA-modified version might be a good adsorbent for the removal of basic and acid dyes from aqueous solution through the cation and anion exchange mechanism, respectively. The adsorption capacity for basic and acid dyes could reach 380 and 400 mg/g, respectively.