En abril de 1995 en Luisiana, Titus se declaró culpable de conspiración para poseer con intención de distribuir éxtasis, y fue sentenciado a 16 meses de arresto domiciliario mediante monitoreo con una tobillera electrónica. En julio de 1997, Titus fue condenado a 21 meses de prisión por violar su libertad condicional al usar esteroides anabólicos.En diciembre de 2005, Titus y su esposa Kelly Ryan estuvieron implicados en la muerte de Melissa James, su asistente personal, en Las Vegas, Nevada. Titus admitió una aventura con James. Después de huir a través del país, la pareja fue arrestada en Stoughton, Massachusetts.
En febrero de 2006, después de ser extraditados a Nevada desde Boston, a Titus y Ryan se les negó la libertad bajo fianza. El 29 de marzo, ambos se declararon inocentes de un cargo de delito grave por matar a su asistente residente. The charge carried the possibility of the death penalty.
A pesar de declaraciones anteriores que afirmaban su inocencia, tanto Titus como Ryan se declararon culpables de varios cargos el 30 de mayo de 2008, pocos días antes de que su juicio por asesinato comenzara en Las Vegas.Anthony Gross, también acusado como cómplice en el crimen, se declaró culpable en febrero de 2009 y recibió libertad condicional.
Con el tiempo cumplido a partir de la fecha de captura, Craig Titus es elegible para la libertad condicional el 23 de diciembre de 2026, cuando tendrá 59 años de edad.