She will spawn in the Swamp Biome, and there are up to 10 designated locations for her, each at least 1,000 meters apart. That said, here is more on The Bog Witch and the Love Potion that she sells.