Michael Coleman was previously in custody for one shooting, but authorities have linked him to three more.