Rice said she would look at the issue of removing West Bank checkpoints - something Israel has been reluctant to do, citing security concerns.
"Obviously there are security issues but we do have to find ways to improve movement," she said.
The secretary of state said her visit is not intended to introduce any new American proposals for the peace talks, saying the negotiations have been "pretty fruitful" thus far and that introducing new ideas would not be "useful."
"I am not coming to insert American ideas into this process," Rice said.
Addressing the ongoing violence in the Gaza Strip, Rice said the continued Palestinian rocket fire at Israeli communities and the humanitarian situation in the Strip must be resolved.
"Obviously we are continuing to try to find an answer for Gaza, where there needs to be an end to the rocket attacks on Israel and where we need to find solutions - sustainable solutions - for the humanitarian situation," Rice said.
But when asked if she was more amenable to a formal Gaza cease-fire agreement, Rice said: "No".
Rice plans to hold two trilateral meetings during her visit. One American-Israeli-Palestinian conclave will deal with the final-status negotiations, while the other will address the situation on the ground in the West Bank and what both sides are doing, or not doing, to fulfill their obligations under the road map peace plan.
She will hold meetings in Jerusalem, Ramallah and Amman - the latter with King Abdullah of Jordan. The visit is intended to signal growing American involvement in the Israeli-Palestinian peace process and to prod both sides to make significant progress before U.S. President George Bush visits the region in May.
Rice is interested in raising the profile of the final-status talks and demonstrating real progress on the core issues. To this end, she plans one three-way meeting with Foreign Minister Tzipi Livni and former Palestinian prime minister Ahmed Qureia, who head the respective negotiating teams. A joint declaration about progress in the negotiations might be issued at the end of it.