There aren't many things that children love more than coloring books. There are coloring books for almost everything, so why not give your child a coloring book of Jesus, Mary or the Saints. They will have loads of fun while also learning about their Faith. The time they spend happily coloring will re-inforce the Catholic Faith and they will learn from the youngest ages about God and the saints.
