Сын Робертсона, Тайрелл Джонсон, является профессиональным игроком в американский футбол. В 2008 году он был выбран на драфте НФЛ клубом «Миннесота Вайкингс».
Летом 1990 года Робертсон отсидел месяц в тюрьме за избиение жены. В августе 1997 года он был приговорён к году тюрьмы за избиение бывшей подруги. В январе 2007 года Робертсон вновь был арестован по обвинению в домашнем насилии.
26 февраля 2010 года Робертсон был арестован по обвинению в сексуальном насилии над ребёнком, торговле людьми и принуждении несовершеннолетней к проституции. По мнению властей Робертсон входил в преступную организацию, похитившую 14-летнюю девочку из Сан-Антонио, которую заставляли танцевать в стриптиз-клубе и заниматься сексом с его клиентами.