Redman ha colaborado con muchos artistas, tanto de rap como de otros géneros, como Wyclef Jean, Snoop Dogg, Scarface, The Offspring, Eminem, Limp Bizkit, Gorillaz, D'Angelo, Me'shell Ndegeocello, 2Pac, Jodeci, Cypress Hill, The Oak Ridge Boys, De La Soul, A Tribe Called Quest, KRS-One, Beverley Knight, IAM, Pink y Christina Aguilera.