Titanium nanomaterials are likely to sink into sediments in substantial quantities due to their wide use in a number of applications for decades. To assess the potential environmental consequences, a better understanding is required of the occurrence and sources of titanium (Ti) nanomaterials in sediments. In this research, we provide the first report of the Ti concentrations and the morphology and composition of Ti-based solids in surface sediments from Xiamen Bay, China. Results indicated that the anthropogenic Ti concentrations in the surface sediments from Xiamen Bay reached approximately 2.74 g kg(-1). Ti nanomaterials could be found in sediments with elevated Ti concentrations, which were often aggregated to a few hundred nanometers (<300 nm) and were composed of several spherical particles, less than 50 nm in size, that were made solely of TiO(x). However, Ti particles (approx. 300-700 nm) could be also found in sediments with lower Ti concentrations, which were presumably components of the natural clay mineral kaolinite. Ti nanomaterials could be easily distributed in sediments associated with elevated levels of organic matter and preferentially attach to those sediments with elevated fine fractions. As a sentinel, or tracer, for other nanomaterials, the field-scale investigation of Ti nanomaterials would contribute to increasing our knowledge on the behavior of engineered nanomaterials in an aquatic environment.