You can buy the maps and use them. After that little chest icons appear on your map. There's a pile of dirt at these locations where you can find 'treasure'.
This 'treasure' is usually rather crappy random loot. Furthermore, you can also find these mounds without having bought treasure maps, if you have a decent perception.
Treasure maps are expensive and a complete waste of money if you ask me.