Information literacy education is currently emphasized on the learners' mental processes of defining, locating, selecting, organizing, evaluating information. For each stage of process, learners' thinking skills become essential in order for information analysis and assessment. Unfortunately, most instructions in information literacy education laid much focus on students' procedural knowledge such as how to use information, instead of teaching them how to think, organize, and evaluate information. Therefore, this paper aims to discuss what an information literacy for children should have, by reviewing and synthesize several learning theories, such as cognitive developmental theory, cognitive learning theory, critical thinking and creative thinking, and so on. This paper also develops a rubric of assessment for children information literacy. This paper provides a reference for elementary school teachers, librarians or instructional designers to teach information literacy for children.