The song's music video was directed by Kevin Kerslake (Faith No More, Green Day), filmed in the band's home city of Chicago and features members of the Chicago branch of the Moped Army and their mopeds. McIlrath admitted to MTV News that the promo does have a slightly political theme, which practically anyone will relate to. He explained: "One of the great things about doing a video is that your imagination is the only thing that's limiting you, so you can do anything. So we have a video that's going to encompass the anger and the angst that the youth of America feel toward society at large and the things that are demanded of them."

On September 22, 2008, Rise Against released the music video for "Re-Education (Through Labor)". The video begins with a quote from President John F. Kennedy: "Those who make peaceful revolution impossible make violent revolution inevitable." It frequently switches between scenes of the band playing in the basement of an abandoned cinema and an army of moped riders. The group drives around Chicago and drops backpacks, presumably bombs, in various locations. The closing scene shows the row of moped riders watching the city burn in the night after the bombs have detonated. This links back to the J.F.K quote about violent rebellion.