Sure do, the early ones are burial mounds and crypts so not super huge, not sure how far that trend continues.

so far all biomes after meadows have a dungeon for that zone.

Originally posted by Reaper:

so far all biomes after meadows have a dungeon for that zone.

Oh cool, what did they make for plains? I knew frost caves just haven't hit mountains yet in this playthru

The plains biome doesn't have a dungeon. Maybe they'll add one eventually, or maybe not. Seems odd to leave it out, but since everyone complained when the frost caves came out because mistlands was taking so long, it may be a long time until they get to it.

All the dungeons are somewhat small (compared to other games that feature dungeons) and randomly generated. You might find lots of the thing you are looking for or hardly any.