This article presents and describes how we have used notions and structures informed by complexity thinking to shape new descriptions and approaches to understanding "new literacy" practices with young learners. Using data from two studies: a two year project working with kindergarten children using drama and digital tools to develop narrative, and the other an observational study of preschooler's multiliteracy practices occurring in their home settings, we explore how notions from complexity can offer innovative frames for teaching and learning and options for thinking about pedagogy differently. Our classroom and home observations of children's developing digital literacy practices suggest that using complexity- informed approaches to technology can include both theoretical orientation and practical possibilities for organizing classroom learning structures.