Drugi album, Time’s Up z 1990 r., potwierdził klasę Living Colour. W 1991 r. zespół wziął udział w pierwszej edycji rockowego festiwalu Lollapalooza. Wkrótce potem od grupy odszedł basista, Muzz Skillings – zastąpił go Doug Wimbish. Już w nowym składzie, w 1993 r., został nagrany trzeci album studyjny, Stain. W 1995 r. z powodu nieporozumień podczas prac nad czwartym albumem doszło do rozpadu grupy. Przez prawie 6 lat muzycy prowadzili działalność solową, a w roku 2001 grupa reaktywowała się – najpierw na koncerty, potem zaś nagrała czwarty album studyjny, CollideØscope (2003). Zespół wziął udział w „Experience Hendrix Tribute Tour” – tournée poświęconemu Jimiemu Hendriksowi.
Muzycy Vernon Reid – gitara, wokal wspierający (1984–1995, od 2000), wokal prowadzący (1984–1985) Corey Glover – wokal prowadzący, gitara (1985–1995, od 2000) Will Calhoun – perkusja, instrumenty perkusyjne, instrumenty klawiszowe, wokal wspierający (1986–1995, od 2000) Doug Wimbish – gitara, gitara basowa, perkusja, wokal wspierający (1992–1995, od 2000)