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.