Mycotoxins can contaminate various food commodities, including cereals. Moreover, mycotoxins of different classes can co-contaminate food, increasing human health risk. Several analytical methods have been published in the literature dealing with mycotoxins determination in cereals. Nevertheless, in the present work, the aim was to propose an easy and effective system for the extraction of six of the main mycotoxins from corn meal and durum wheat flour, i.e., the main four aflatoxins, ochratoxin A, and the mycoestrogen zearalenone. The developed method exploited magnetic solid phase extraction (SPE), a technique that is attracting an increasing interest as an alternative to classical SPE. Therefore, the use of magnetic graphitized carbon black as a suitable extracting material was tested. The same magnetic material proved to be effective in the extraction of mycoestrogens from milk, but has never been applied to complex matrices as cereals. Ultra high-performance liquid chromatography tandem mass spectrometry was used for detection. Recoveries were >60% in both cereals, even if the matrix effects were not negligible. The limits of quantification of the method results were comparable to those obtained by other two magnetic SPE-based methods applied to cereals, which were limited to one or two mycotoxins, whereas in this work the investigated mycotoxins belonged to three different chemical classes.