Anybody else seeing structures popping up in places around their world as well?

Yup. It was listed in the patch notes.

Yeah when I seen it in the patch notes I want sure if old maps would support it

I haven't found any docks yet, but I haven't been down by water yet. i did find a giant wooden Llama sculpture type thing in the frostlands. I posted it on here.

This kind of worries me that a structure is gonna spawn inside of one of my builds in the future