Bei dem Mangel an schriftlicher Überlieferung lässt sich heute nicht mehr klären, inwieweit die Hexen der ältesten Fastnacht angehören. Es liegt nahe, sie mit den Hexenprozessen in Verbindung zu bringen. Hier gehen allerdings die Meinungen auseinander. Die Gestalt der Hexe ist viel älter. Sie begegnet uns schon bei den alten Germanen als ,,hagazussa" d.h. Hag- oder Waldweib. Auch wird sie als „Wildes Weib" gedeutet. Die Hexe ist das böse, unheimliche, schadenfrohe Wesen, das ausgetrieben und vernichtet werden muss wie die bösen Wintergeister. Die schreckenerregende Maske soll aber auch die übrigen bösen Geister abschrecken und vertreiben.
Die Hexe hängt auch eng mit jenen später auftretenden, im Walde hausenden alten, weisen Frauen, Wahrsagerinnen und Seherinnen zusammen, die heil- und kräuterkundig sind und mit geheimem Wissen ausgestattet sind.
Diese Frauen stellte man sich schon immer alt, welk und dürr vor. Der Hexe wird die Fähigkeit nachgesagt, dass Kühe keine Milch mehr geben und Frauen keine Kinder bekommen. Nicht umsonst hat sie auch gelegentlich eine höhnisch lachende Gesichtshälfte. Auch wir sind der Meinung, dass das Figur der Hexe nicht erst durch die Hexenprozesse in die ,,Fasnacht" gekommen ist. Die Hexen im süddeutschen Raum tragen alle eine düstere, dunkle, gedämpfte Kleidung, weil man davon ausgeht, dass sich die Hexe nicht gerne gezeigt hat.
Die Altshauser Hexen sind jedoch verhältnismäßig fröhlich gekleidet: Ein rotes Wams, eine grüne Schürze, ein schwarzer Rock, dazu ein gelbes bemaltes Kopftuch. Die Altshauser Zunft hat bei der Gestaltung der Hexe in den 50-iger Jahren auffallende, moderne Farben gewählt. Dadurch soll der Gedanke an eine saubere und farbenfrohe Fastnacht betont werden.
Der Hexenzirkel ist eine Untergruppe der Hexen. Die Gruppe besteht aus jungen Frauen und Männer mit maximal 35 Personen. Einen Antrag auf Aufnahme kann jede Hexe ab dem 18. Lebensjahr stellen. Sie führen auf der Straße und in den Hallen akrobatische Einlagen vor, wie zum Beispiel eine fünfer oder sechser Pyramide oder eine Hexengeburt usw.