The European bullhead (Cottus gobio) is widely distributed across Europe, and within the UK is native to England and Wales, where it is protected under the Habitats Directive. In Scotland, however, the species is considered invasive and thriving populations are recorded in the Forth and Clyde river catchments, and the Ale Water in the Scottish Borders. The genetic identity of the Scottish populations has not been established. There is also debate about the status of the European bullhead and its validity as single species, a species complex with several unresolved species, or distinct different species in its European distribution range. There is therefore a need to determine the taxonomy and likely source of the novel Scottish populations. Genetic analyses using cytochrome oxidase 1 (COI) mitochondrial DNA sequences were undertaken on specimens from the Forth and Clyde catchments, and combined with the results of morphological characteristics to provide a comprehensive assessment of the taxonomic classification for Scottish bullheads. There was considerable variation in morphological characteristics between populations within Scotland and a wider range of variability than previously recorded for English populations. Genetically the Scottish populations were very closely related to English specimens, supporting the hypothesis of introduction directly from England to Scotland. In terms of broader relationships, Scottish specimens are genetically more closely related to the ostensible species Chabot fluviatile Cottus perifretum, which has been suggested as one of a complex of species across Europe. Morphologically they exhibit characteristics on the spectrum between C. perifretum and C. gobio. There is an urgent need for the clarification of the taxonomy of Cottus sp(p). to avoid confusion in future publications, legislation and management practices relating to bullheads throughout the UK and Europe.