美國國務卿賴斯上任才兩個月，她已訪問了17個國家及地區，預料她在四年任期完結後，會打破克林頓政府的國務卿奧爾布賴特的飛行哩數紀錄。奧爾布賴特在任時訪問了124個國家，飛行了152.6萬公里。老布殊政府時代的國務卿訪問了90個國家。