Well-dispersed Pd nanoparticles supported on three-dimensional graphene aerogels (Pd/3DGA) were successfully prepared via a facile and efficient hydrothermal method without surfactant and template. The morphology and structure of the as-prepared Pd/3DGA nanocomposites were investigated by scanning electron microscopy (SEM) and X-ray diffraction (XRD). SEM showed that the Pd nanoparticles with a small average diameter and narrow size distribution were uniformly deposited on the surface of the self-assembled three-dimensional graphene aerogels. Raman spectra revealed the surface properties of 3DGA and its interaction with metallic nanoparticles. Cyclic voltammetric (CV) and chronoamperometric (CA) experiments further exhibited its superior catalytic activity and stability for the electro-oxidation of methanol in alkaline media, making it a promising anodic catalyst for direct alkaline alcohol fuel cells (DAAFCs).