In 2015 the Utah State Legislature passed H.B. 213, “Safe Technology Utilization and Digital Citizenship in Public Schools,” mandating that K–12 schools provide digital citizenship instruction. This study presents an exploratory endeavor to understand how school librarians in a state that adopted digital citizenship legislation engage with digital citizenship instruction and their perceptions of a school librarian’s role in providing this instruction. We conducted a statewide survey of Utah school librarians, including questions focusing on digital citizenship resources used, current instruction within the school, and inquiries about improvements to current instruction. School librarians expressed a desire to be more involved in the instruction process, the need for more time, and the desire for consistent collaboration with teachers and administration.