The name of the singer's brand is faced with criticizing two styles of shoes that some of the racist image features say.
CNN met Perry for comment. Perry debuted in his line of fancy shoes in 2017. They are available on his website and through retailers around the world including Dillard & Walmes and the United States.
The No Face Block Heel and Rue Face Slip-On Loafers come in black and beige. The vamps in the same style include both protruding eyes, nose and whole red lips.
The appearance of black shoes in both styles speaks of blackface comparisons, the painting of the face painting that began as a way for white performers to mock the enslaved Africans in the minstrel showing using black paint and exaggerated facial features.
Others are cautious that the shoes are good in a black Gucci wearing a blackface.
Prada apologizes for monkey numbers with black faces and huge red lips and promised to withdraw some of the products.
For some, the recent fashion gaffes included in a blackface controversy involving the Virginia Gov. Ralph Northam made the timing of Perry's shoes all the more vexing.
On Monday afternoon, the pictures and description of the shoes were replaced with the message, "This item is not available for internet purchases." Dillard did not respond to CNN's request for comment.
Walmart spokesman said that Perry's shoes style was not available in brick and mortar stores.
The company did not respond to CNN's question about whether they were sold on its website.