The rise of mobile social media provides unique opportunities for new and creative pedagogies. Pedagogical change requires a catalyst, and we argue that mobile social media can be utilized as such a catalyst. However, the mobile learning literature is dominated by case studies that retrofit traditional pedagogical strategies and pre-existing course activities onto mobile devices and social media. From our experiences of designing and implementing a series of mobile social media projects, the authors have developed a mobile social media framework for creative pedagogies. We illustrate the implementation of our mobile social media framework within the development of a new media minor (an elective set of four courses) that explicitly integrates the unique technical and pedagogical affordances of mobile social media, with a focus upon student-generated content and student-determined learning (heutagogy). We argue that our mobile social media framework is potentially transferable to a range of educational contexts, providing a simple design framework for new pedagogies.