Johnson fue condenado en 1998 por el asesinato del ayudante del 'sheriff' William Hardy, ocurrido el 19 de julio de 1995 en un hotel de Birmingham.