Informed by relationality and reciprocity, Indigenous librarians who teach play a key role in creating learning opportunities for students to gain information literacy (IL) skills and become better users and creators of information. Through unstructured interviews with seven Indigenous librarians, we find that Indigenous identity and ways of knowing based on relationality and reciprocity are key components shaping the pedagogy of Indigenous librarians, as it informs the ways they enact accountability, build relationships, set boundaries, and practice care. Through this work, we offer a definition of Indigenous information literacy, which is the ability to use information and create or gain knowledge, while practicing the Indigenous concepts of relationality, reciprocity, and respect. This work lays the groundwork for further explorations of relationality, kinship, and Indigenous ways of knowing in information literacy and Indigenous librarianship.