2007 - As part of the cast of Deadwood, Titus was nominated for a Screen Actors Guild Award for "Outstanding Performance by an Ensemble in a Drama Series".
His father was a well-known landscape artist. Titus originally wanted to be an artist as well but chose to take up acting instead.
Titus has a tattoo on his left forearm of an Irish harp, featuring the names and birth years of his children. The one on his upper-right arm is the symbol of his karate dojo.
Titus enjoys playing the harmonica. In fact, one episode of That's Life featured Titus's character "jammin'" on his harmonica with a garage band.
Titus' second audio-book, Appaloosa (by Robert Parker), was released June 7, 2005.