There is ample evidence of the influence of individual differences on information-seeking behaviours. Trailways and paths are increasingly important objects to support internet navigation. The EU-funded PATHS (Personalised Access to Cultural Heritage) project is investigating ways of assisting users with exploring a large collection of cultural heritage material taken from Europeana, the European aggregator for museums, archives, libraries, and galleries. A prototype system has been developed that includes innovative functionality for exploring the collection based on Google map-style interfaces, data-driven taxonomies, and supporting the manual creation of guided tours or paths along with the use of personalised (and nonpersonalised) recommendations to promote information discovery. After analysing the paths created by participants during an extended user evaluation, this paper discusses the effect of individual differences on path creation and characteristics.