Nanostructured hybrids of graphene oxide and palladium were fabricated by means of one-step solvent-free gas phase treatment of graphene oxide with the aliphatic amines 1-octadecylamine and 1,8-diaminooctane, followed by in situ decoration with palladium in the liquid medium using palladium chloride as the precursor and citric acid as a mild and environmentally friendly stabilizing and reducing agent. The proposed synthesis method represents an eco-friendly alternative for obtaining nanohybrids of graphene oxide and palladium nanoparticles under mild conditions. Spectroscopic studies evidenced -COOH group derivatization of graphene due to the amidation reaction; transmission electron microscopy demonstrated the formation of nanometer-sized crystalline palladium particles and evidenced that the diamine-functionalization results in a larger particle sizes than observed for monoamine- or non-functionalized substrates. The hybrids obtained have a slightly lower thermal stability than pristine graphene oxide.