En la ciudad Alton se acercó a Tonnie Storey de 15 años, cuando ella salía de clases, uno de sus compañeros la observó hablando con Coleman. Cuando la adolescente no llegó a su casa después de clases, sus padres preocupados notificaron a la policía. Tras 8 días de búsqueda su cuerpo fue hallado en un edificio abandonado, Tonnie fue apuñalada varias veces y recibió dos disparos en la cabeza que terminaron con su vida. En la escena se encontraron varias evidencias de la presencia de Coleman, la más valiosa fue su huella digital, por suerte existía un registro de ella debido a sus anteriores delitos.