Poo kvarlämnad av varelserna gör de vita marmorväggarna gröna!
Problemet har orsakats av insekter som häckar i en närliggande förorenad flod - och det har skett en ökning av mängden av dem.
Rengörare skrubbar Taj Mahals väggar varje dag, men det finns bekymmer deras armbågsfett kan förstöra den vackra marmor och mosaik.
Myndigheterna letar efter ett sätt att lösa problemet så snabbt som möjligt.
"Tjänstemän har ombetts att undersöka som varför det är plötslig ökning av antalet av dessa insekter och hur man kontrollerar deras befolkning," lokala officiella Navneet Sehgal sade.
Insekter är en typ av fluga som ser ut som en mygga.
Den otroliga byggnaden är faktiskt en enorm grav byggd av Mughal kejsare Shah Jahan för sin fru på 1600-talet.
Det besöks av miljontals människor varje år, inklusive kungligheter.
Svärmar av insekter använder Indiens främsta turistattraktion, Taj Mahal, som toalett.