Rice says she is hoping to muster support for the reconstruction of Iraq and boost the cause of democratic reform in the kingdom.
Speaking to reporters, she said she hoped the Saudis will press Iraqi Sunnis to be involved in the reconstruction of their country.
Rice's visit came just days after the U.S. State Department cited Saudi Arabia for denying religious freedom for non-Muslims.
Rice is scheduled to leave later today for Jerusalem to boost Israeli-Palestinian peace talks. On 14 November, she will talk with top Israeli leaders and Palestinian officials. She will then head to Jordan for a condolence call following last week's deadly bombings that killed at least 57 people.