Schwarzenegger đã tham gia vào chiến dịch tiếp thị và bán hàng của Kẻ hủy diệt 2, được ước tính có giá trị ít nhất 20 triệu USD. Đến năm 1991, quảng cáo cho Kẻ hủy diệt 2 đã phủ sóng khắp nơi, thu hút sự chú ý lớn từ khán giả và mặc dù bộ phim được xếp loại R của Hoa Kỳ (cấm khán giả dưới 17 tuổi xem nếu không có người lớn đi cùng), nhưng các hàng hóa được tiếp thị chủ yếu nhắm vào trẻ em. TriStar đã đầu tư khoảng 20 triệu USD cho chiến dịch tiếp thị, bao gồm cả một đoạn trailer trị giá 150.000 đô la do Winston làm đạo diễn và mô tả quá trình lắp ráp một T-800. Các đoạn trailer được chiếu liên tục trong sáu tháng trước khi phim ra mắt. TriStar còn khuyến khích nhân viên rạp phim thường xuyên chiếu đoạn trailer bằng cách tặng cơ hội trúng thưởng các sản phẩm mang thương hiệu Kẻ hủy diệt 2 và vé dự buổi công chiếu phim. Những chuỗi nhà hàng thức ăn nhanh và nhà sản xuất nước giải khát như Subway và Pepsi cũng cho ra đời các món ăn và đồ uống lấy cảm hứng từ Kẻ hủy diệt 2, kèm theo áp phích quảng cáo.Buổi công chiếu được tổ chức vào ngày 1 tháng 7 năm 1991 tại Cineplex Odeon ở Century City, Los Angeles. Theo Fiedel, đây được coi như một sự kiện long trọng, trái ngược hẳn với buổi công chiếu của phần phim đầu tiên Kẻ hủy diệt, khi đó khán giả hoài nghi hoặc cười vào những thời điểm không thích hợp. Các ngôi sao có mặt trong sự kiện bao gồm Maria Shriver, Nicolas Cage, Sylvester Stallone, Sharon Stone, Michael Douglas và bạn gái của Furlong là Soleil Moon Frye.
Schwarzenegger đã tham gia vào chiến dịch tiếp thị và bán hàng của Kẻ hủy diệt 2, được ước tính có giá trị ít nhất 20 triệu USD. TriStar còn khuyến khích nhân viên rạp phim thường xuyên chiếu đoạn trailer bằng cách tặng cơ hội trúng thưởng các sản phẩm mang thương hiệu Kẻ hủy diệt 2 và vé dự buổi công chiếu phim.