The song retains two main versions, the original and a remix which utilizes the same beat as Grandmaster Flash’s “The Message”, titled “Check Yo Self (The Message Remix)”. The original mix includes a sample from the intro of The Beastie Boys' track “The New Style”, which uses the phrase “check it” throughout the chorus.

The clean version of “Check Yo Self (The Message Remix)” can be found in the video game, Grand Theft Auto: San Andreas, playing on the West Coast hip hop radio station Radio Los Santos and in the soundtrack of the movie Harold & Kumar Escape from Guantanamo Bay.