The music video for "Real Muthaphukkin G's" was written and directed by Eazy-E's longtime Ruthless Records film director Marty Thomas. It was shot entirely in Compton, California and starts with an artistic aerial helicopter montage of Compton landmarks dissolving to a scene picturing lowriders and then Eazy-E comes to rap his verse, when he says "all of the sudden Dr. Dre is the G thang; but on his old album-covers he was a she-thang", a picture of Dr. Dre from the World Class Wreckin' Cru days shows up on the screen where he is wearing mascara and lipstick. He continues to show pictures from the insert of the album throughout the video.
The video also contains scenes of an Eazy-E look-alike (known as "Sleazy-E") who previously appeared in the "Dre Day" music video, being assaulted and shot by the real Eazy-E, Knocc Out and Dresta, being chased by a dog and finally chased by Eazy-E and a mob of people until he falls dead after passing a traffic sign reading "Leaving Compton." An alternate ending shows Sleazy-E dead on the same area he started in the video. The music video features cameo appearances from Rhythum D, DJ Yella, Cold 187um, Dirty Red, Krazy Dee, Steffon, H.W.A., MC Ren, DJ Slip from Compton's Most Wanted, Young Hoggs, Blood of Abraham, K9 Compton and Tony-A.