Tháng 12 năm 1991, Kẻ hủy diệt 2: Ngày phán xét được phát hành dưới định dạng VHS và LaserDisc. Đây là bộ phim cho thuê phổ biến ở Mỹ và Canada, với kỷ lục 714.000 bản được giao đến các nhà bán lẻ, qua đó trở thành tác phẩm cho thuê ăn khách nhất vào giữa tháng 1 năm 1992. Hãng đĩa Varèse Sarabande đã phát hành album nhạc phim do Fiedel sáng tác, album này đã dành 6 tuần trên bảng xếp hạng Billboard 200, đạt đỉnh ở vị trí thứ 70. Bài hát chủ đề "You Could Be Mine" đạt vị trí thứ 29 trên bảng xếp hạng Billboard 100 của Mỹ, cũng như thành công ở Vương quốc Anh, Úc, Đức, Tây Ban Nha và Canada.Một đĩa LaserDisc "Special Edition" được phát hành vào năm 1993, bao gồm phiên bản mở rộng dài thêm 15 phút của bộ phim với những cảnh bị cắt được khôi phục, cùng với các cuộc phỏng vấn với dàn diễn viên và ê-kíp làm phim, các bảng phác thảo cốt truyện, thiết kế và cả các cảnh bị cắt chưa qua phục hồi. Cameron khẳng định ông không gọi đây là "Director's Cut" vì coi phiên bản chiếu rạp là bản chính thức, còn phiên bản mở rộng là cơ hội để tái hiện "chiều sâu và tính cách nhân vật có thể bị cắt bỏ do thời lượng chiếu rạp". Phiên bản chiếu rạp được phát hành dưới định dạng DVD vào năm 1997. Năm 2000, một đĩa DVD "Ultimate Edition" của bộ phim đã được phát hành, bao gồm cả phiên bản chiếu rạp, "Special Edition" và một bản "Extended Cut" mới, bổ sung thêm một phân đoạn T-1000 khám xét phòng của John và một cảnh kết khác. Điều phối viên hiệu ứng đặc biệt của Kẻ hủy diệt 2 là Van Ling đã giám sát việc phát hành này. Phiên bản "Extreme Edition" được phát hành vào năm 2003, bao gồm cả phiên bản chiếu rạp và "Special Edition", hình ảnh được nâng cấp lên chất lượng phân giải 1080p, bài bình luận đầu tiên của Cameron và một bộ phim tài liệu nói về tầm ảnh hưởng của Kẻ hủy diệt 2 đối với hiệu ứng đặc biệt.Kẻ hủy diệt 2 được phát hành trên định dạng Blu-ray vào năm 2006, tiếp sau đó là phiên bản "Skynet Edition" năm 2009 bao gồm cả phiên bản chiếu rạp và "Special Edition", cùng với những bình luận của dàn diễn viên và ê-kíp làm phim. Bản này bao gồm một bộ sưu tập giới hạn chứa đĩa Blu-ray, những phiên bản DVD "Ultimate" và "Extreme", phiên bản tải xuống kỹ thuật số, tất cả các tính năng đặc biệt hiện có và một bức tượng đầu lâu T-800 cao 14 inch (360 mm). Một phiên bản 4K Ultra HD Blu-ray kèm theo đĩa Blu-ray và phiên bản kỹ thuật số tiêu chuẩn được phát hành vào năm 2017. Bản này cũng có bộ sưu tập giới hạn bao gồm 1 trong 6.000 mô hình xương cánh tay T-800 kích thước thực, mỗi chiếc đều có chữ ký của Cameron và được đánh số riêng biệt, album nhạc phim, phiên bản chiếu rạp, "Special", "Extended" và bản remaster 3D năm 2017, cùng bộ phim tài liệu "Reprogramming the Terminator" gồm các cuộc phỏng vấn với Schwarzenegger, Cameron, Furlong và những người khác.
Tháng 12 năm 1991, Kẻ hủy diệt 2: Ngày phán xét được phát hành dưới định dạng VHS và LaserDisc. Năm 2000, một đĩa DVD "Ultimate Edition" của bộ phim đã được phát hành, bao gồm cả phiên bản chiếu rạp, "Special Edition" và một bản "Extended Cut" mới, bổ sung thêm một phân đoạn T-1000 khám xét phòng của John và một cảnh kết khác.