An important property of glass and ceramic solid waste forms is processability. Tellurite materials with low melting temperatures and high halite solubilities have potential as solid waste forms. Crystalline TiTe3O8 was synthesized through a solid-state reaction between stoichiometric amounts of TiO2 and TeO2 powder. The resultant TiTe3O8 crystal had a three-dimensional (3D) structure consisting of TiO6 octahedra and asymmetric TeO4 seesaw moiety groups. The melting temperature of the TiTe3O8 powder was 820℃, and the constituent TeO2 began to evaporate selectively from TiTe3O8 above around 840℃. The leaching rate, as determined using the modified American Society of Testing and Materials static leach test method, of Ti in the TiTe3O8 crystal was less than the order of 10-4 g·m-2·d-1 at 90℃ for durations of 14 d over a pH range of 2-12. The chemical durability of the TiTe3O8 crystal, even under highly acidic and alkaline conditions, was comparable to that of other well-known Ti-based solid waste forms.