Mobile and participatory cultures have led to widespread change in the way we communicate; emphasizing user generated content and digital multimedia. In this environment, informal learning may occur through digital and networked activities, with literacy no longer limited to alphabetic and character-based texts. This article explores adult learners' new literacies within the context of a digital mobile storytelling project. A qualitative approach is used to explore the artifacts and practices of nine adult participants who comprise the study. Participants created a range of fiction, non-fiction, poetry and diary-style content in a variety of modes and media. Outcomes from content analysis, interview and survey methods depict mobile digital literacies as characteristically situated, experiential and multimodal. The mobile and participatory nature of this project was catalytic to participants' imaginative re-interpretation of the world around them as sources for meaning making and transformation. This paper contributes a case example of mobile learning with adults in a community setting.