The shoes were pulled from a number of retailers including Dillards and Walmart.
The shoes, which come in black and neutral shades, feature a face design that includes blue eyes, a triangular nose and bright red lips.
The black version specifically resembles historical blackface makeup.
According to its website, the shoes in the line are "inspired by Katy's travels, humor and extraordinary imagination" and are "designed 100% by Katy Perry". See the shoes below. The brand has since apologised and removed the item.
"Our intention was never to inflict any pain".
Perry's shoe line, which was available at stores like Dillard's and Walmart, has faced accusations of showing depictions of blackface.
Singer Masika Kalysha broached the topic on social media, calling for Katy to explain herself.
The unnamed sources told TMZ that the shoes were "just part of an entire line of shoes [Perry] designed and released" and were "never meant to be offensive".
Blackface is a centuries-old practice rooted in depicting a negative stereotype of black people in Europe and the US.
This was just the latest example of the fashion industry sparking outrage with a design that looked like blackface. "We have immediately removed them".
Gucci has since released an apology in an official statement circulated on Twitter.