This trophy can be won during Chapter II, The Search for El Dorado. There are 6 treasures available in the level.
Gamefaqs user YYZed has put together a comprehensive guide:
http://www.gamefaqs.com/ps3/932984-uncharted-drakes-fortune/...Youtube user dragoszontara has a video guide as well: