En avril 1995 en Louisiane, Titus a plaidé coupable de complot pour possession d’ecstasy dans l’intention de distribuer de l’ecstasy, et a été condamné à 16 mois d’assignation à résidence par surveillance avec un bracelet de cheville électronique. En juillet 1997, Titus a été condamné à 21 mois de prison pour avoir violé sa probation en utilisant des stéroïdes anabolisants.
En décembre 2005, Titus et sa femme Kelly Ryan ont été impliqués dans la mort de Melissa James, leur assistante personnelle, à Las Vegas, dans le Nevada. Titus a admis avoir eu une liaison avec James. Après avoir fui le pays, le couple a été arrêté à Stoughton, dans le Massachusetts.
En février 2006, après avoir été extradés de Boston vers le Nevada, Titus et Ryan se sont vu refuser une libération sous caution. En mars 29, les deux ont plaidé non coupables à une accusation de crime pour avoir tué leur assistant vivant. L’accusation comportait la possibilité de la peine de mort.
Malgré les déclarations précédentes affirmant leur innocence, Titus et Ryan ont plaidé coupables à diverses accusations le 30 mai 2008, quelques jours avant le début de leur procès pour meurtre à Las Vegas.
Anthony Gross, également accusé de complicité dans le crime, a plaidé coupable en février 2009 et a bénéficié d’une probation.
Avec la peine purgée à compter de la date de sa capture, Craig Titus est admissible à une libération conditionnelle le 23 décembre 2026, date à laquelle il aura 59 ans.