Minecraft wiki entry for Achievement_guide, associated text: Cats spawn for every 4 beds in a village and the cat population is capped at 10 per village, so you need to travel to several villages to get 20 cats. Villages can be found in: