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)" appeared in the soundtrack of the movie Harold & Kumar Escape from Guantanamo Bay.
Similar to the video for his previous single "It Was a Good Day", most of the scenes follow and illustrate respective lyrics of the song.
The video continues where "It Was a Good Day" left off, with Ice Cube's home being surrounded and invaded by the LAPD before he is handcuffed and taken under arrest, presumably for murder.
Ice Cube is then brought to L.A. County jail where he spends the majority of the video experiencing the conflict described in the lyrics, such as disputes between cellmates and breaking up with his girlfriend.