they played a festival in Rio de Janeiro with Sex Pistols, Marky Ramone and the intruders, Cypress Hill and a Brasilian punk band called Little Quail and the mad birds. The last show of the Gray Race Tour was in Curitiba on 12.1.1996 (with Resist Control as support band). On 30.11.1996 they played in Sao Paulo the Close-Up Festival with the Sex Pistols too.
In 1999 they were supposed to play three dates (November 19, 20 and 21) but they only played 11.20.99. Here's the explanation/apology from Greg himself:"I am sorry to report that we will only be playing one show in South America this time, and that is the show in Sao Paulo. This is due to the fact that the Offspring don't want us on the bill for their shows in Curitiba or Rio. In fairness, it is their show in those two towns and they have a right to decide who their opening band should be. The show in S.P. is a festival and the promoter decided that Bad Religion was a good addition to the show. I am sure that the Offspring and the promoter got mixed up in their conversations about adding us to the shows in Curitiba and Rio. It is a shame that we are caught in the middle of this mis-communication, but nonetheless, we are looking forward to playing our show in S.P. We are sorry to our fans in Rio and Curitiba who can't make it, but we will be back sometime in the next year. Sincerely, Greg Graffin".