In November 2008, the National Council of Teachers of English published "The NCTE Definition of 21st Century Literacies" (21CL); its objectives include using technology, producing and analyzing multimedia texts, accessing and evaluating complex research sources, building relationships to enable collaboration, considering the diversity of a global Internet audience, and attending to the ethical considerations involved in each of these activities. As part of what Everett M. Rogers and F. Floyd Shoemaker call an "early majority"--that group whose adoption of new practices proceeds slowly, following established precedent--the authors began to incorporate the objectives in the NCTE Statement into the design of their first-year composition (FYC) courses in 2009. In what follows, the authors provide a case study of two iterations of their course to encourage colleagues to consider implementing 21CL into their own FYC courses, while also providing fair warning of the challenges involved. Such consideration begins with two broad questions: "Should I do this?" and "Can I do this?" This case study of the authors' process of curricular innovation, assessment, and redesign provides guidance to colleagues seeking to implement 21st century literacies into their own objectives for first-year composition courses.