Toàn tỉnh hiện có 113 di tích lịch sử, văn hóa, danh lam thắng cảnh; trong đó có 63 di tích đã được xếp hạng (1 di tích quốc gia đặc biệt, 47 di tích quốc gia, 15 di tích cấp tỉnh).
Nằm cách trung tâm thành phố Sơn La 62km về phía Tây Bắc, hồ Thủy điện Sơn La (phần lớn diện tích nằm trên địa phận huyện Quỳnh Nhai, tỉnh Sơn La), được biết đến như 'vịnh Hạ Long trên cạn' bởi vẻ đẹp như một bức tranh thủy mặc giữa núi rừng Tây Bắc. Đây là một trong những vùng lòng hồ thủy điện lớn nhất cả nước, thích hợp để phát triển các loại hình du lịch, trong đó nổi bật nhất là mô hình du lịch sinh thái, cộng đồng.