The earliest you can get this trophy is when you are taken out to the ruins behind the prison by Vargas.
In searching for the tool Vargas left for you at the campsite, go down the dry well and walk into the alcove where a treasure waits for you.
Congrats, you've got your first treasure and trophy!