Kể từ khi phát hành, Kẻ hủy diệt 2: Ngày phán xét được đánh giá là một trong những bộ phim hành động, khoa học viễn tưởng và phần tiếp nối xuất sắc nhất từng được thực hiện. Kẻ hủy diệt 2 và Kẻ hủy diệt thường được coi là hai tác phẩm nổi bật nhất trong thương hiệu Kẻ hủy diệt, với mỗi phần phim lần lượt chiếm vị trí đầu bảng. Một số ấn phẩm còn liệt Kẻ hủy diệt 2 vào danh sách bộ phim vĩ đại nhất từng được sản xuất.Năm 2001, Viện phim Mỹ xếp Kẻ hủy diệt 2 ở vị trí thứ 77 trong danh sách 100 phim giật gân hay nhất, ghi nhận "những bộ phim khiến tim đập mạnh nhất" và danh sách 100 anh hùng và ác nhân hay nhất năm 2003 đã xếp T-800 ở vị trí anh hùng thứ 48. Danh sách 100 câu thoại đáng nhớ nhất năm 2005 đã liệt câu nói của T-800 "Hasta la vista, baby" vào vị trí thứ 76, đồng thời danh sách 10 phim hay nhất thuộc thể loại khoa học viễn tưởng năm 2008 đã xếp Kẻ hủy diệt 2 ở vị trí thứ 8. Nhân dịp sinh nhật lần thứ 75 của Schwarzenegger vào năm 2022, Variety xướng tên Kẻ hủy diệt 2: Ngày phán xét là bộ phim hay nhất trong sự nghiệp 46 năm của ông.Trang tổng hợp đánh giá Rotten Tomatoes cho biết bộ phim nhận được 91% lượng đồng thuận dựa theo 87 bài đánh giá, với điểm trung bình là 8.5/10. Nhận xét chung của các nhà phê bình trên trang web này nói rằng: "T2 mang đến các cảnh hành động đầy kịch tính và hiệu ứng hình ảnh gây ấn tượng mạnh, nhưng thứ đưa kiệt tác khoa học viễn tưởng/hành động này lên tầm cao mới là chiều sâu của nhân vật con người (và người máy)". Bộ phim đạt 75/100 điểm trên Metacritic dựa theo 22 bài đánh giá từ các nhà phê bình, cho thấy "những bài đánh giá nhìn chung là tích cực". Trong dịp kỷ niệm 30 năm phát hành Kẻ hủy diệt 2 vào năm 2021, Cameron và nhiều người khác đã nói rằng bất chấp việc sử dụng các mẫu xe cũ kĩ song hiệu ứng hình ảnh của bộ phim vẫn có thể so sánh được với các bộ phim đương thời. Cameron cũng nhấn mạnh rằng Kẻ hủy diệt 2 vẫn còn phù hợp với thời cuộc bởi vì trí tuệ nhân tạo đã trở thành một thực tế phổ biến chứ không còn là một thể loại viễn tưởng. Kẻ hủy diệt 2 được Film4 xếp thứ 32 trong danh sách 50 bộ phim cần xem trước khi chết vào năm 2006 và cũng góp mặt vào cuốn sách tham khảo điện ảnh nổi tiếng 1001 bộ phim bạn phải xem trước khi chết. Rotten Tomatoes đánh giá đây là 1 trong 300 bộ phim thiết yếu và xếp tác phẩm đứng thứ 123 trong danh sách 200 phim thiết yếu của trang này. Popular Mechanics và Rolling Stone đã cùng xếp Kẻ hủy diệt 2 và Kẻ hủy diệt đứng thứ ba trong số những phim về chủ đề du hành thời gian hay nhất từ trước đến nay. Độc giả của Rolling Stone đã bình chọn Kẻ hủy diệt 2 là phần phim tiếp nối hay thứ hai chỉ sau Bố già phần II (1974), đồng thời độc giả của Empire đã bình chọn bộ phim này đứng thứ 17 trong danh sách "100 bộ phim vĩ đại nhất" vào năm 2017.
Kể từ khi phát hành, Kẻ hủy diệt 2: Ngày phán xét được đánh giá là một trong những bộ phim hành động, khoa học viễn tưởng và phần tiếp nối xuất sắc nhất từng được thực hiện. Nhận xét chung của các nhà phê bình trên trang web này nói rằng: "T2 mang đến các cảnh hành động đầy kịch tính và hiệu ứng hình ảnh gây ấn tượng mạnh, nhưng thứ đưa kiệt tác khoa học viễn tưởng/hành động này lên tầm cao mới là chiều sâu của nhân vật con người (và người máy)".