We report the energy level structure of the ${}^{3}$H${}_{6}$ and ${}^{3}$H${}_{4}$ multiplets for Tm${}^{3+}$ doped congruent LiNbO${}_{3}$, as well as the decoherence properties and their temperature dependencies for the ${}^{3}$H${}_{6}(1){\ensuremath{\leftrightarrow}}^{3}$H${}_{4}(1a)$ transition at 794 nm. It is shown that this material provides very significant improvements in bandwidth, time-bandwidth product, and sensitivity for spatial-spectral holographic signal processing devices and quantum memories based on spectral hole burning. The available signal processing bandwidth for 0.1$%$Tm${}^{3+}$:LiNbO${}_{3}$ is 300 GHz versus 20 GHz for Tm${}^{3+}$YAG. The peak absorption coefficient for 0.1$%$Tm${}^{3+}$:LiNbO${}_{3}$ is 15 cm${}^{\ensuremath{-}1}$ at 794.5 nm compared with 1.7 cm${}^{\ensuremath{-}1}$ for 0.1$%$Tm:YAG at 793 nm, and the total absorption strength is eighty times stronger. The oscillator strength for Tm${}^{3+}$:LiNbO${}_{3}$ is about twenty-five times larger than that for Tm${}^{3+}$:YAG, making the material five times more sensitive for processing high-bandwidth analog signals. The homogeneous linewidth, which determines processing time or spectrum analyzer resolution, is 30 kHz at 1.6 K and 350 kHz at 6 K, as measured by photon echoes. Those values establish potential time-bandwidth products of 10${}^{7}$ and 7 $\ifmmode\times\else\texttimes\fi{}$10${}^{5}$, respectively. The temperature dependence of the homogeneous linewidth was explained by observation of a 7.8 cm${}^{\ensuremath{-}1}$ crystal field level in the ground multiplet and direct phonon coupling. The excited state ${}^{3}$H${}_{4}$ lifetime ${T}_{1}$ is 152 $\ensuremath{\mu}$s and the bottleneck lifetime of the lowest ${}^{3}$F${}_{4}$ level is 7 ms from photon echo measurements. These factors combine to provide a surprisingly large increase in key parameters that determine material performance for spatial-spectral holography, quantum information, and other spectral hole burning applications.