If you're sure you're in the right place, but the treasure chest isn't there, make sure you're not at +100 when you should be at -100 for example. Image credit: Roblox/VG247 ...

Treasure Chests can be found underwater (Image via Roblox) While the Sunken Rod drastically improves your chances of obtaining a Treasure Map, it is an exceptionally rare item.