The song, especially Ice Cube's verse is referenced quite often by rappers, and not infrequently by Cube himself. In the song "Compton" by The Game, he says "Nigga I'ma keep on stompin' comin' straight outta Compton"
A video was made of the song. It features Dr. Dre, Ice Cube, Eazy-E, MC Ren, Krazy Dee, and DJ Yella. The video shows various parts of the city of Compton. Ice Cube and Ren are chased by the police during their verses, arrested, and put in a holding van. Eazy-E's verse shows him riding alongside the van in a convertible, yelling at the driver who ignores him. As the van leaves the neighborhood local residents throw rocks at it. In the clean version of the video, profanities have edited lyrics by rappers' voices, including words like "fuck" changed to "get" from time to time with different words as well. The video first aired in May 1989, directed by Rupert Wainwright.
On May 28, 2010, Ice Cube performed the song with The Roots on Late Night with Jimmy Fallon. It was performed for the audience during the warmup prior to taping, and was recorded on a crew member's iPhone. The performance was broadcast on Late Night with Jimmy Fallon on July 8, 2010. The first 30 seconds of the song was also parodied on the show as part of a series of "raps" by NBC newsanchor, Brian Williams, through various news clips of Williams talking strung together over the actual music.