Corruption allegations
Should Israel halt further building of settlements?Send us your views
Palestinians say that Israel has removed only small barriers or partially dismantled obstacles despite pledging to pull them down.
Rice said she will question the "qualitative character'" of some of the roadblocks Israel has already removed.
"Not all roadblocks are created equal," she said.
"The first thing we are going to do is to review the ones that were supposedly moved."
"We don't want to get into a numbers game where you just remove 'X' number of roadblocks but it's not improving the lives of the Palestinians."
Since 2000, Israel set up a network of hundreds of checkpoints, gates and barriers in the occupied West Bank.
After Rice's last trip in late March, Israel said it planned to remove 61 barriers but a UN survey subsequently found that only 44 obstacles had been scrapped and that most were of little or no significance.