El 15 de febrero de 1999 Coleman fue asesinado por un desconocido en un tiroteo en Harlem, en su barrio natal 1-3-9, Lenox o como el llamaba Danger Zone, que en español seria La Zona Peligrosa.