Наследството на Redman има бързо и въздействащо послание – от появата му като артист на Def Jam, до класическия и популярен ( и до днес! ) филм „How High“ в който си партнира с Method man. Въпреки, че никога не е бил от тези, който се стремят към мейнстрийм хитове, той знае как да направи песните така че постоянно да са в тренда. Той е технически по-добър рапър от 2Pac. Той притежава солова рап класа, която Andre 3000 няма. Той никога не е преминавал през летаргични фази като Nas или както Lil Wayne след затвора. Продължителността на кариерата му е по-дълга от тази на Jay-Z. Той притежава културно въздействие, критично признание и лирично умение. Mотото, което го кара да постигне успех e: „След като веднъж правиш нещата и държиш нещата 100% със себе си, никога няма да загубиш”.
