You acquire treasure maps from some missions, or by finding them on dead bodies or sometimes even buying them. The treasure maps have a drawing of a landmark and a crude map showing you exactly where the treasure is. You have to actually spot these landmarks as you’re traveling around the world, though you can leave a marker on your in game map to come back and look for it later.