Viết tiếp cho đoạn này - Khi vận động cho Thượng viện Hoa Kỳ vào năm 2006, Steele đã là một nhà phê bình mạnh mẽ của Tổng thống George W. Bush. Trong một buổi họp báo không chính thức, trong vòng 24 giờ có tên của ông, ông đã lên tiếng chỉ trích cách Bush xử lý cuộc chiến Iraq
và nỗ lực cứu hộ bão Katrina. Ông nói với các phóng viên rằng đứng lên như một đảng viên Cộng hòa vào thời điểm đó giống như bị đánh dấu, nói "Tôi có một chữ R ở đây, một chữ cái đỏ tươi".