The video for "Freedom" was directed by Peter Christopherson and produced by Fiz Oliver at Squeak Pictures. It premiered on MTV's 120 Minutes on December 19, 1993. According to CVC Broadcast & Cable Top 50 chart, "Freedom" was the Number 1 promo in January 1994.
During most of the video quotes from Sitting Bull and general AIM information taken from Peter Matthiessen's 1983 study of the Peltier case, In the Spirit of Crazy Horse, scrolls along the bottom of the screen. The video ends with a picture of Peltier in prison and the phrase "justice has not been done".