The R&B star - who was billed to headline a show on December 26th - came under fire from women's rights groups and opposition lawmakers who said he would not be welcome in Guyana three years after his assault on Barbadian superstar Rihanna.
Concert promoter Hits & Jams Entertainment has said Brown backed out, citing discomfort with the protests.
In 2009, Brown hit, choked and bit Rihanna during an argument in Los Angeles. He later pleaded guilty to assault.
Since then, Brown has worked to repair his image, undergoing violence counselling and putting out a new album. He recently recorded a duet with Rihanna on the track Birthday Cake.