For those who want to get this over and done with and don't want to have to bother looking for a Jungle Biome:
1) Create a new world save in the tutorial world on the Xbox One version of Minecraft.
2) Upload that save and re-download it on the new version of the game.
3) From spawn - go up the stairs and through the tunnel (going over the tripwire which lets off the fireworks), carry on going straight forward over the bridge, then turn left once you see the wheat in the item frame on the left hand side (this where the animals are).
4) From the chest in the middle, take the 10 raw fish and go forward to where the Ocelots are in the pen (should be 2 of them).
5) Feed 1 of the Ocelots the raw fish until it turns into a Cat with red hearts coming out of it (to show you've tamed it).
6) Achievement unlocked.
Hope this helps :)