Since the late 1980s an extensive programme of trenching/borehole drilling has been undertaken in order to study the Lower Devonian ‘Lower Old Red Sandstone’ deposits of the Rhynie outlier in the Grampian Highlands of Scotland. The boreholes have provided new information on the stratigraphical succession and geological structure of the Rhynie outlier, both of which were hitherto poorly understood due to the paucity of good surface exposure and the complex geological relationships of the deposits. One hundred and eighteen palynological samples were collected, representing much of the stratigraphical sequence of the inlier, of which 106 were productive. Productive samples yield assemblages of well preserved palynomorphs, dominated by spores and phytodebris, but also containing arthropod cuticle and rare freshwater algal remains. The spore assemblages are systematically described and two new genera and six new species proposed. They are similar throughout the sequence and the spores belong to the polygonalis–emsiensis Spore Assemblage Biozone of Richardson & McGregor (1986) and the PoW Oppel Zone (possibly Su Interval Zone) of Streel et al. (1987), indicating an early (but not earliest) Pragian–?earliest Emsian age range, that may possibly be restricted to latest Pragian–?earliest Emsian. The palynomorph assemblages contain only terrestrial forms, supporting sedimentological interpretation of the deposits as ‘Lower Old Red Sandstone’ fluviatile and lacustrine deposits, with occasional extrusive volcanics and volcaniclastic sediments intercalated. The palynomorphs are of variable thermal maturity (within and between samples), probably reflecting differential heating associated with the complex volcanic/hydrothermal system. The new palynological data provide, for the first time, a reliable biostratigraphical age for the deposits, and suggest that they accumulated relatively rapidly. Spore biostratigraphy and thermal maturity studies facilitate correlation of the tectonically complex deposits, and shed light on other aspects of the geological history of the outlier. The palynomorph assemblages also aid interpretation of the biota of the Rhynie basin, including the exceptionally preserved biotas of the Rhynie and Windyfield cherts.