Three-dimensional (3D) N-doped graphene aerogel (N-GA)-supported Fe3O4 nanoparticles (Fe3O4/N-GAs) as efficient cathode catalysts for the oxygen reduction reaction (ORR) are reported. The graphene hybrids exhibit an interconnected macroporous framework of graphene sheets with uniform dispersion of Fe3O4 nanoparticles (NPs). In studying the effects of the carbon support on the Fe3O4 NPs for the ORR, we found that Fe3O4/N-GAs show a more positive onset potential, higher cathodic density, lower H2O2 yield, and higher electron transfer number for the ORR in alkaline media than Fe3O4 NPs supported on N-doped carbon black or N-doped graphene sheets, highlighting the importance of the 3D macropores and high specific surface area of the GA support for improving the ORR performance. Furthermore, Fe3O4/N-GAs show better durability than the commercial Pt/C catalyst.