File:Terraria Eater of Souls Underground.jpg

Summary
Apparently, Eaters of Souls can be found in Corrupted areas located deep underground.