Well, it can be anywhere underground, so you just look for it in caves, exploring every corner. Spelunker Potion might come in handy too.
Also, there's quite a bit of it on the Floating Islands