If you're having trouble finding an Iron Golem, your best bet is to check around a village. They often spawn near the entrance to the village, or near the blacksmith's shop.