Fritzen underviste som prest i latin, gresk, tysk, historie og geografi ved sin tidligere skole i Gaesdonck fra 1866 og til den ble oppløst som en del av Bismarcks såkalte «Kulturkampf» i 1873. Blant hans lærerkolleger var også den senere biskopen i Münster, Hermann Jakob Dingelstad.