Ngày 23 tháng 2 năm 2000, "Supernatural" được trao tổng cộng 9 giải Grammy tại Giải Grammy lần thứ 42, trở thành một trong 2 album giành được nhiều giải Grammy nhất lịch sử (chia sẻ cùng với "How to Dismantle an Atomic Bomb" của U2). Các giải thưởng được trao bao gồm: Album của năm, Thu âm của năm ("Smooth"), Bài hát của năm ("Smooth"), Hợp tác giọng Pop xuất sắc nhất ("Smooth"), Hòa tấu giọng Pop xuất sắc nhất ("El Farol"), Trình diễn song ca hoặc nhóm giọng Pop xuất sắc nhất ("Put Your Lights On"), Hòa tấu giọng Rock xuất sắc nhất ("The Calling"), Album nhạc Rock của năm và Trình diễn song ca hoặc nhóm giọng Rock xuất sắc nhất ("Maria Maria").