"She is dishonouring us. We will protect our town, but a dirty girl like her shouldn't come among us," one resident screams at the camera.
"We are all Muslims," Tyler says to one man, who replies: "You are no Muslim. Don't come to Kairouan."
The Interior Ministry said she may be charged with conducting "provocative acts" when she appears in court on Tuesday (local time).
"It is an act of provocation and it is against the morals and traditions of Tunisian society, which is a Muslim society," Interior Ministry spokesman Mohammed Ali Aroui told journalists, without elaborating on what those acts were.
Her mother, Wafa, told The Associated Press her daughter needed help and was being treated by a psychiatrist.
"She suffers from psychological problems," she said on the phone, tearfully. "I am very worried for my daughter. I'm afraid she will be condemned by the court."
Tunisia is the birthplace of the pro-democracy uprisings known as the Arab Spring. Its transition to democracy and how it deals with the questions of Islam, politics and social movements such as feminism are being closely watched around the region.
Tyler has become the latest episode in the battle over the country's identity after the overthrow of a suffocating dictatorship in January 2011 opened the way for competing religious and secular groups.
By choosing Kairouan, Tunisia's main religious site, Tyler stepped into an extremely sensitive situation as the government was moving to confront the rising power of ultraconservative groups.
Ansar al-Shariah, a group whose members have been implicated in violent attacks on art galleries and cinemas, as well as the US embassy, had announced it would hold their annual conference in Kairouan but refused to apply for permission.
The government, which is run by moderate Islamists and had been long accused by the opposition of coddling the extremists, announced that the conference was banned and backed up their decision with 11,000 police and soldiers to stop the conservatives, known as salafis, from gathering in the city.
Shortly before Tyler attempted her protest, there were clashes between police and salafis in the center of Kairouan that had to be dispersed with tear gas.
In Tunis, hundreds of salafis also clashed with police, leaving one protester dead.
Authorities said 274 people were arrested for their involvement in the violence in both cities.
The government's conflict with the salafis also comes as the army has been hunting al-Qaeda linked militants in the mountainous Jebel Chambi region near the Algerian border for the last month.
So far 40 people have been arrested in sweeps through the area, said Aroui, the ministry spokesman.
- AP