Rahul was scheduled to visit tomorrow Shabbirpur village, where Dalit houses were torched on May 5.
"Congress Vice President Rahul Gandhi has not been given permission to visit Saharanpur," said Senior Superintendent of Police, Saharanpur, Bablu Kumar.
Kumar replaced SSP Subhash Chandra Dubey, who was suspended on May 24 in the wake of clashes in the district.
BSP chief Mayawati had recently toured the village and lashed out at the Yogi Adityanath-led Uttar Pradesh government for "failing to maintain law and order" in the state.
Saharanpur has witnessed widespread caste-based clashes his month.
About a dozen police vehicles were set ablaze and 12 policemen were injured on May 9.
On May 23, another person was shot dead and two others were wounded, following which the government suspended the SSP and district magistrate and transferred the divisional commissioner and the deputy inspector general of police.
The Centre has sent 400 anti-riot police personnel to Saharanpur to help the state restore peace in the region.