Sau khi phát hành, "Wild Wild West" nhận được những phản ứng tích cực từ các nhà phê bình âm nhạc, trong đó họ đánh giá cao giai điệu bắt tai cũng như quá trình sản xuất của nó. Bài hát còn nhận được một đề cử giải Grammy cho Trình diễn solo Rap xuất sắc nhất tại lễ trao giải thường niên lần thứ 42. "Wild Wild West" cũng gặt hái những thành công vượt trội về mặt thương mại, lọt vào top 10 ở tất cả những quốc gia nó xuất hiện, bao gồm vươn đến top 5 ở Áo, Bỉ, Canada, Đan Mạch, Pháp, Đức, Ireland, Ý, New Zealand, Na Uy, Tây Ban Nha, Thụy Điển, Thụy Sĩ và Vương quốc Anh. Tại Hoa Kỳ, bài hát đạt vị trí số một trên bảng xếp hạng "Billboard" Hot 100 trong một tuần, trở thành đĩa đơn quán quân thứ hai của Smith và đầu tiên của Dru Hill lẫn Kool Moe Dee tại đây.