v dubnu 1995 v Louisianě se Titus přiznal ke spiknutí s cílem šířit extázi a byl odsouzen k 16 měsícům domácího vězení prostřednictvím monitorování pomocí elektronického nákotníku. V červenci 1997 byl Titus odsouzen k 21 měsícům vězení za porušení zkušební doby použitím anabolických steroidů.
v prosinci 2005 byl Titus a jeho manželka Kelly Ryan zapleteni do smrti Melissy Jamesové, jejich osobní asistentky, v Las Vegas v Nevadě. Titus přiznal poměr s Jamesem. Po útěku z cross-country, pár byl zatčen ve Stoughtonu, Massachusetts.
v únoru 2006, po vydání do Nevady z Bostonu, Titovi a Ryanovi byla odepřena kauce. V březnu 29, oba se přiznali k obvinění z trestného činu za zabití svého živého asistenta. Obvinění se týkalo možnosti trestu smrti.
navzdory předchozím prohlášením o své nevině se Titus i Ryan 30. května 2008, jen několik dní před zahájením procesu vraždy v Las Vegas, přiznali k různým obviněním.
Antonín Gross, obviněný také jako spolupachatel činu, se v únoru 2009 přiznal a dostal podmínku.
s časem od data zajetí má Craig Titus nárok na podmínečné propuštění 23. prosince 2026, kdy mu bude 59 let.