Rasa News Agency reports - Israeli police vehicles escorted the bulldozers demolishing homes across the Negev Desert on Wednesday.
According to a witness, two houses were knocked down in the village of al-Zaarura.
In the town of Kuseife, the bulldozers also demolished a number of houses and tore down trees.
The residents said the demolitions were continuing in the region.
The destructions are part of the Prawer Plan, which would expel around 70,000 people and destroy around 35 Bedouin villages.
Prawer was formulated in September 2011 when the Israeli regime approved a so-called economic development plan.
Tel Aviv has so far refused to recognize the rights of Palestinian Bedouins and denies them access to basic services. The Israeli regime has already approved military and settlement projects in the area.
Rights groups say the measure will lead to the ethnic cleansing of Palestinians living there.