The Grammy award-winning singer had been due to headline a big show in the capital city of Georgetown in Guyana early next month.
But South American women's rights protesters and opposition lawmakers released statements making it known that Brown was not welcome in their city.
Upon learning of the incident, Brown was said to be uneasy and decided to cancel his appearance.
This is not the first time that the troubled singer has faced angry protests over his Rihanna mishap.
Brown is due to perform in the O2 in Dublin on December 23 as part of his Carpe Diem world tour and already that date has caused controversy here.
Dublin based hip-hop act The Original Rudeboys made headlines earlier this month and gained admiration and respect when they refused to support Brown because of his violent past.
The Original Rudeboys have spoken out about domestic abuse in the past and believe that supporting Brown on the Irish leg on his tour would be hypocritical.
"With our single Blue Eyes being about domestic violence, it goes against everything we're about," said band member Sean Walsh.