"The Celebrity Big Brother" winner was stopped during the weekend at Chatrapati Shivaji International Airport in Mumbai on her way to perform in the "Miss Bollywood" musical in Berlin, IBN Live reported.
The actress was traveling with 50 British and Russian dancers and technicians at the time.
All of the trouble began in April when Gere grabbed Shetty and kissed her several times on the cheek at an AIDS-awareness event, flouting local obscenity statutes.
A regional court in India issued an arrest warrant for Gere and barred Shilpa from traveling abroad.
The ruling was overturned by the Supreme Court. However, Shetty was held at the airport by immigration officials who had no record of the new decision.
They said Shetty was still wanted for obscenity charges over the kiss, IBN said.
After she was interrogated, she was allowed to go to Berlin.
"I can understand something like this if I'd committed a criminal offense," Shetty said.
"But what was my offense, when I'm just an actor, going to perform a musical on foreign land."