Kataria was recently charge-sheeted by CBI in Sohrabuddin encounter case.
Gehlot, while talking to reporters in Udaipur district, claimed BJP state president Vasundhara Raje never had good relations with Kataria.
"When it was her government, she (Raje) tarnished Kataria's image in land related cases. When he had planned to take a yatra (last year), she opposed and threatened to quit the party if he went ahead," Gehlot said.
"Now, (even) BJP leaders are saying that Kataria was implicated in Sohrabuddin case at the behest of Raje," he claimed.
Gehlot slammed the party for calling a state-wide bandh yesterday, and asked them to take legal course rather than "doing politics" over the matter.