Both items feature eyes, a nose, and a mouth set against an all-black background, and each retailed for $129.
The shoes were also taken down from the fashion line's website.
Among the shoes being dropped by retailers Dillards and Walmart include a pair of sandals and loafers that feature the same type of large, red lips used for blackface makeup and painted on minstrel figurines.
"In order to be respectful and sensitive the team is in the process of pulling the shoes", the insider shared. The black shoe is still listed on Lord & Taylor, but is out of stock.
"Ok, can we just make this a rule that ANY product, service or person that is NOT Black will NOT create, promote or apply any combination of BLACK + FACE", one Twitter user wrote.
Singer Masika Kalysha broached the topic on social media, calling for Katy to explain herself.