Mission: Impossible (1996) was released on VHS by Paramount Home Video. Known VHS editions include Paramount Pictures with catalog number 0-7921-4206-3 and UPC 097363189930. Not yet in any TapeStack collection — be the first.