You can get this right at the beginning of the game.
After you landed and made your way to the beach you should see a couple of turtles. Just pick one up with
and the Trophy pops.
If you struggle with finding some animals you can always go to an enemy base. Usually there are a couple of chickens there.