The body of a 40-year-old man, identified as Chetan Saini, was found hanging at Jaipur's famous Nahargarh fort 20 km near Jaipur, on Friday morning.
Next to the body was a stone, upon which was scribbled the message, "Padmavati ka virodh" (in opposition to Padmavati).
Saini, a local jeweler, was hanged within the ramparts of the fort. According to the police, it is not clear whether this is a case of suicide or murder. The police have recovered an Aadhaar card from his pocket.
The graffiti scribbled with coal on stones found next to the body also said, "We don't just burn effigies, we hang them."
This is the first such incident reported in connection with the Padmavati row in Rajasthan.
Violent protests have been taken out to halt the release of the film, with Rajput outfits vandalising cinema halls and vowing to not let the film be released at any cost.
The Karni Sena, who is leading the protests, had accused director Sanjay Leela Bhansali of distorting facts in the film, which stars Deepika Padukone as the Rajput Queen Padmavati, Shahid Kapoor as Rawal Ratan Singh and Ranveer Singh as the invader Alauddin Khilji.
Following protests in Rajasthan and other states, Sanjay Leela Bhansali had recently deferred the release of the movie, which was earlier scheduled to release on December 1.