Mobile olfactory robots can be used in a number of relevant application areas where a better understanding of agas distribution is needed, such as environmental monitoring and safety and security related fields. In this paper wepresent a method to integrate the classification of odours together with gas distribution mapping. The resulting odourmap is then correlated with the spatial information collected from a laser range scanner to form a combined map.Experiments are performed using a mobile robot in large and unmodified indoor and outdoor environments. Multipleodour sources are used and are identified using only transient information from the gas sensor response. The resultingmulti level map can be used as a intuitive representation of the collected odour data for a human user.