"An Elephant Makes Love to a Pig" was released, alongside five other episodes, in a three-set VHS on May 5, 1998, marking the first time "South Park" was made available on video. The episode was released on the "Volume III" video, along with "Death"; other featured episodes included "Cartman Gets an Anal Probe", "Volcano", "Weight Gain 4000" and "Big Gay Al's Big Gay Boat Ride". The episode was re-released by Warner Home Video in 2002, as part of the DVD box set "South Park – The Complete First Season".