On September 8, Rise Against finished shooting a video for "Savior" with director Kevin Kerslake, who directed "Re-Education (Through Labor)", which also appears on Appeal to Reason. It was premiered on MTV2 on September 28. The music video depicts the band playing in a construction site, while numerous people in animal costumes mosh. In between there are scenes of a polar bear riding a bus seeing what looks like animals in homeless situations, such as a lion going through a dumpster, a tiger lying on the steps of a morgue, a group of rabbits standing around a trashcan fire. At the bridge of the song the polar bear sees an elephant limping; in a flashback scene, the elephant is shown violently pushing the polar bear out of the mosh pit, repeatedly. The polar bear then stops the bus, letting the elephant sit next to them. The two hold hands as the song ends. According to the director, the song is about forgiveness, and that the elephant represents the Republican Party, and the polar bear is representative of endangered species.
Rise Against later released a slightly different version of the music video, that focused on the band's performance aspects from the original video in which they play and destroy their instruments at the end of the song.