Minecraft wiki entry for Achievement_guide, associated text: First, travel to a village, which you will find stray cats there. Then, tame a cat using raw cod or raw salmon. Wait until a stray cat approaches you. Once tamed, you can see they have a cat collar. Now, sleep in a bed at night. When you sleep, the tamed cat will sleep with you and give you a gift in the morning. Pick up the gift and you get the achievement.