As the deadline for the millennium development goals approaches, it has become clear that the goals linked to maternal and newborn health are the least likely to be achieved by 2015. It is therefore critical to ensure that all possible data, tools and methods are fully exploited to help address this gap. Among the methods that are under-used, mapping has always represented a powerful way to 'tell the story' of a health problem in an easily understood way. In addition to this, the advanced analytical methods and models now being embedded into Geographic Information Systems allow a more in-depth analysis of the causes behind adverse maternal and newborn health (MNH) outcomes. This paper examines the current state of the art in mapping the geography of MNH as a starting point to unleashing the potential of these under-used approaches. Using a rapid literature review and the description of the work currently in progress, this paper allows the identification of methods in use and describes a framework for methodological approaches to inform improved decision-making. The paper is aimed at health metrics and geography of health specialists, the MNH community, as well as policy-makers in developing countries and international donor agencies.