Ein deutscher Hexenrichter und Dämonologe, der entschieden für die Ausrottung aller angeblichen Hexen eintrat. In der schlimmsten Zeit des Hexenwahns in Deutschland wandte Schultheis als Sekretär einer Reihe von hexenjagenden Bischöfen im Rheinland seine detaillierten juristischen Kenntnisse auf die strafrechtliche Verfolgung von Hexen an. Er rechtfertigte seinen Standpunkt in einem 1634 erschienenen Buch mit dem Titel Eine ausführliche Instruktion Wie in Inquisition Sachen des grewlichen Lasters der Zauberey ohn Befahr der Unschuldigen zu procediren, das Jahrhunderte später als „die grausigste aller grausigen Schriften der Hexenverfolgung” bezeichnet wurde.
In seinem Buch sanktionierte Schultheis die härtesten Massnahmen gegen Personen, die der Hexerei verdächtig waren, darunter auch die Anwendung der Folter und die Vernachlässigung des üblichen gesetzlichen Schutzes der Angeklagten. Beweise, die in anderen Prozessen als unakzeptabel galten, so argumentierte er, sollten in Anbetracht der Schwere der Vergehen in Hexenprozessen zugelassen werden. Waren die dem Gericht vorgelegten Beweise widersprüchlich oder unglaubwürdig, dann war dies seiner Auffassung nach kein Grund, die Klage abzuweisen, denn der Teufel sei schlau und versuche durch diese Mittel Gottes Richter und Hexenjäger zu verwirren. Er erklärte, dass Gott nichts gegen die Folterung von Hexen einzuwenden habe:
Ich betrachte Eure Folterung mit der gleichen, genau gesagt sogar mit grösserer Gleichgültigkeit als das Wegbiegen dieses Halmes, der mir im Weg steht, mit meinem Gehstock; denn indem ich das tue, verdiene ich nichts. Aber wenn ich Euch foltern lasse und Euch durch die harten Mittel, die das Gesetz bietet, zu einem Geständnis bringe, dann vollbringe ich ein gottgefälliges Werk, und es bringt mir Nutzen.
Jene, die seinen strengen Ansichten über das Hexenwesen entgegentraten, warnte er mit unheildrohenden Worten: „Wer der Ausrottung der Hexen mit einem einzigen Wort widerspricht, kann nicht erwarten, unversehrt zu bleiben.”