"She needs to be stopped, NOW!!!" said another.
A third said: "I just watched Katy Perry butcher a rap song."
The sentiments were echoed on Twitter, where the performance was trending in the UK.
"Katy Perry covering Ni**as in Paris at Radio 1 is worse than Lana Del Rey's SNL performance," said user disco naïveté.
Others were kinder about the performance.
"You're the best, I love the fact that you always try? something different. You're the best, I love you Katy, don't let the haters bring you down, just have fun!"
After the performance, Katy Perry tweeted: "That was so fun. Can we do it again soon?"
Ni**as in Paris has become so popular Jay-Z and West were forced to perform it up to 11 times a night during a recent tour.
Watch Katy Perry perform Ninjas in Paris:
- Herald online