Phil Anselmo stated in a 1992 interview on Much More Music, that "Mouth for War" is about channeling your hate into something productive. This is evident in the lyrics "When I channel my hate to productive/I don't find it hard to impress".
The video shows the band playing the song to an audience. The majority of the video is shot in black and white, and a screenshot of the video was used as the cover for "Walk". It was directed by Paul Rachman who also directed all the videos from the band's first album "Cowboys From Hell" and the feature documentary film " American Hardcore."