The electro-Fenton process is based on the generation of hydroxyl radicals (OH•) from hydroxide peroxide (H2O2) generated in situ by an oxygen reduction reaction (ORR). Catalysts based on carbon gels have aroused the interest of researchers as ORR catalysts due to their textural, chemical and even electrical properties. In this work, we synthesized metal-free electrocatalysts based on carbon gels doped with graphene oxide, which were conformed to a working electrode. The catalysts were prepared from organic-gel-based inks using painted (brush) and screen-printed methods free of binders. These new methods of electrode preparation were compared with the conventional pasted method on graphite supports using a binder. All these materials were tested for the electro-Fenton degradation of amoxicillin using a homemade magnetite coated with carbon (Fe3O4/C) as a Fenton catalyst. All catalysts showed very good behavior, but the one prepared by ink painting (brush) was the best one. The degradation of amoxicillin was close to 90% under optimal conditions ([Fe3O4/C] = 100 mg L−1, −0.55 V) with the catalyst prepared using the painted method with a brush, which had 14.59 mA cm−2 as JK and a H2O2 electrogeneration close to 100% at the optimal voltage. These results show that carbon-gel-based electrocatalysts are not only very good at this type of application but can be adhered to graphite free of binders, thus enhancing all their catalytic properties.