Others tweeted: "Why are you dressed like a geisha Katy Perry? Horribly obviously racist", and: "Katy Perry channeling a geisha is RACIST. Stop using other people's culture for 'fashion'".
However, Perry's fans argued the singer was reaching out to her large Japanese fan base after she visited the country to promote her album Prism earlier this year.
Perry was accused of racism in June when she told chat show host Jimmy Kimmel that she was so "obsessed" with the Japanese race, she wanted to "skin" them and "wear [them] like Versace".
The 29-year-old singer is the most recent artist to have been publicly accused of racism.
Miley Cyrus was criticised for denigrating African culture after she twerked provocatively with Robin Thicke at the VMAs, while Lily Allen's music video for Hard Out Here was attacked for its use of black back-up dancers.
Before her AMAs performance, Perry described Unconditionally as her favourite song from the album.
"It's a beautiful narrative that I learned about upon my travels, actually - while I was in Japan," she told the Associated Press.
- Independent