Heterogeneous catalyst systems, methods of making these systems, and methods of using these systems, wherein catalytically active gold is deposited onto composite support media. The composite support media is formed by providing nanoporous material on at least a portion of the surfaces of carbonaceous host material. In representative embodiments, relatively fine, nanoporous guest particles are coated or otherwise provided on surfaces of relatively coarser activated carbon particles. Catalytically active gold may be deposited onto one or both of the guest or host materials either before or after the guest and host materials are combined to from the composite host material. PVD is the preferred catalyst system of depositing gold.