"Ma Kali", som hon är allmänt känd, är den hinduiska tillintetgörelsens gudinna.
Sedan det laddades upp för en dag sedan, har Instagram inlägget fått mer än 11.000 kommentarer, de flesta av dem kränkande och av indianer.
Många begärde att hon skulle ta ner bilden. Perry har inte svarat på kommentarerna och har lämnat bilden som den är.
Bilden hon har använt finns ofta på kalendrar och affischer i Indien.
Även om några av hennes fans har försökt hoppa till hennes försvar, de är långt under antal av arga och känslomässiga indianer.
Indianerna twittrar "Vem är Maria Sharapova?"
Amazon ledsen över Indien flagga fiasco
Perry är inte den första internationella kändisen som förolämpar indiska känslor på nätet.
Tennisstjärnan Maria Sharapova blev skoningslöst trollad för att han inte visste vem cricketer Sachin Tendulkar var och Hollywoods skådespelare Richard Gere hade ett polisfall registrerat mot honom för att ha kysst skådespelerskan Shilpa Shetty på kinden.
Mer nyligen, online retail jätte Amazon fick problem för att sälja dörrmattor med den indiska flaggan emblazoned på dem. Företaget tvingades be om ursäkt efter att Indiens utrikesminister hotade med åtgärder.
Popstjärnan Katy Perry står inför indianernas vrede online efter att ha laddat upp en bild av den hinduiska gudinnan Kali med rubriken "nutida stämning".