The music video for "We Want Eazy", directed by J. Kevin Swain, was released in 1988. It begins with Eazy being chased by a LAPD officer and dropping his signature black baseball cap along the way. Eventually he is arrested and jailed, just hours before he is to perform at a concert. With the help of his cellmates (including Ice Cube and Krazy Dee), Eazy is able to perform via a giant screen closed-circuit connection "live from the Compton jail", while Dr. Dre and MC Ren share the role of hype man on stage. Near the end of the video, Eazy breaks out of his cell and through the screen, and joins his bandmates on stage for the concert's finale.
In exchange for the use of the sample, Bootsy Collins makes a cameo appearance with Eazy-E at the video's conclusion.
The cover of both the remix and original versions of the "We Want Eazy" single depicts Eazy-E himself in front of a crowd. There is an alternate cover art that parodies the album cover for Dr. Dre's multiplatinum debut album The Chronic and pays homage to the Zig-Zag cigarette rolling paper company which had become very prominent in Hip-Hop culture as it was used to wrap cannabis.