Accurate line lists are crucial for correctly modelling a variety of astrophysical phenomena, including stellar photospheres and the atmospheres of extrasolar planets. This paper presents a new line database TOTO for the main isotopologues of titanium oxide (TiO): ^{46}Ti^{16}O, ^{47}Ti^{16}O, ^{48}Ti^{16}O, ^{49}Ti^{16}O, and ^{50}Ti^{16}O. The ^{48}Ti^{16}O line list contains transitions with wave-numbers up to 30 000 cm-1, i.e. longwards of 0.33 μm. The TOTO line list includes all dipole-allowed transitions between 13 low-lying electronic states (X 3Δ, a1Δ, d 1Σ+, E 3Π, A 3Φ, B3Π, C 3Δ, b 1Π, c1Φ, f1Δ, e 1Σ+). Ab initio potential energy curves (PECs) are computed at the icMRCI level and combined with spin-orbit and other coupling curves. These PECs and couplings are iteratively refined to match known empirical energy levels. Accurate line intensities are generated using ab initio dipole moment curves. The TOTO line lists are appropriate for temperatures below 5000 K and contain 30 million transitions for ^{48}Ti^{16}O; it is made available in electronic form via the CDS data centre and via www.exomol.com. Tests of the line lists show greatly improved agreement with observed spectra for objects such as M-dwarfs GJ876 and GL581.