Major Payne (1995) was released on VHS by Disney Home Video. Known VHS editions include MCA Universal Home Video with catalog number 0-7832-1425-1 and UPC 096898232333. Not yet in any TapeStack collection — be the first.