הפופולריות של רייס צנחה בעקבות המאבק לאשרר אותה לתפקיד מזכירת המדינה לאחר הוריקן קתרינה באוגוסט 2005. צמיחתה של רייס בממשלו של בוש בתחילה משכה גלי אהדה בתוך הקהילה השחורה. בסקר שנערך ב-2002 היועצת לביטחון לאומי רייס קיבלה אחוזי אהדה של 41% בקרב משיבים שחורים אבל 40% נוספים לא הכירו את רייס מספיק טוב כדי לדרג אותה והדמות הציבורית שלה נותרה אנונימית יחסית. ככל שהחשיבות בתפקידה התגברה כך מבקרים בקרב הקהילה השחורה החלו להביע את חששם בנוגע לעמדותיה של רייס. ב-2005 בתור דעה בוושינגטון פוסט נשאלה השאלה "כיצד יש לרייס דעות בפוליטיקה עולמית אשר שונות באופן כל כך קיצוני מאלה של רוב השחורים האמריקאים?"