Here are some simple verses that your child can learn.
As for God, His way is perfect. (2Sam 23:13)
The Lord is my Sheppard. (Psalm 23:1)
Fear not, for I am with thee. (Genesis 26:24)
