A new three-dimensional graphene oxide-wrapped melamine foam was prepared and used as a solid-phase extraction substrate. β-Cyclodextrin was fabricated onto the surface of three-dimensional graphene oxide-wrapped melamine foam by a chemical covalent interaction. In view of a specific surface area