This invention provides a catalyst for removing hydrocarbons from a combustion gas containing methane and containing an excess of oxygen, which comprises iridium supported on zirconium oxide; and a method of removing hydrocarbons from a combustion gas containing methane and containing an excess of oxygen, which comprises using this catalyst.