Die älteste Erwähnung einer Fasnet in Riedlingen stammt bereits aus dem Jahre 1505. Die nächste folgt aus dem Jahre 1745, als der Riedlinger Magistrat und eine Deputation der Bürgerschaft "masquieren" und "Spihl-Leute" verbieten wollten. Aus dem Jahre 1818 gibt es erste Belege für die Hauptfigur der Narrenzunft den "Gole". Die Herkunft dieses Begriffes ist bis heute nicht eindeutig geklärt. Möglicherweise stammt er von dem Begriff "Jole" oder "Joler, also "Schreier" ab. Er könnte aber auch im Bezug zum biblischen Riesen Goliath stehen.
Die Narrenzunft Gole, wie sie sich in der heutigen Zeit präsentiert, wurde 1865 gegründet und zählt heute über 1400 Mitglieder.
Ursprünglich war es einfach der Riedlinger Narrenverein, der sich 1929 der Vereinigung Schwäbisch-Alemannischer Narrenzünfte anschloss und kurze Zeit später die heutige Bezeichnung erhielt.
Wie jeder Verein hat sich auch die Narrenzunft "Gole" stetig weiterentwickelt. So wurden immer wieder alte Bräuche "hervorgekramt" und zu den schon bestehenden Masken passende Ergänzungen und Erweiterungen gefunden, was beispielsweise durch die "Gole-Hochzeit" im Jahre 1954 eindrucksvoll dokumentiert wird. Nur mit dem weiblichen "Gole", der "Golia", scheint es nicht geklappt zu haben, denn aus irgendwelchen Gründen passte sie nicht in diese Männergesellschaft - eine Frau und drei starke Männer: so modern war man in den Fünfzigern noch nicht eingestellt, folglich verschwand die Golia wieder aus der Reihe der Traditionsmasken.
Riedlingen ist die Stadt der "Mohrenwäscher". Als einst in Riedlingen ein Zirkus gastierte, war unter anderem auch ein Schwarzer, ein "Mohr" also, bei der Truppe. Die Einwohner der Stadt, die bislang nie einen Schwarzen gesehen hatten, waren der Meinung, dass es sich hier um einen Weißen handeln müsste, der sich nicht gewaschen habe. Sie schleppten ihn zum Brunnen am Marktplatz und versuchten den Mohr weiß zu schrubben. Es nütze nichts - er blieb schwarz. Seitdem heißen die Riedlinger "Mohrenwäscher" und als Symbol dafür wurde die Figur "Mohr" geschaffen.