Metal-ion (Ag, Co, Ni, and Pd) doped TiO2 nanocatalysts were successfully embedded on carbon-covered alumina supports. The CCA-embedded catalysts were crystalline and had a high surface area compared to the free metal-ion doped titania nanocatalysts while they still retained the anatase phase of the core TiO2. These catalysts were photocatalytically active under solar light irradiation. Rhodamine B was used as a model pollutant and the reactivity followed a pseudo-first-order reaction kinetics. The reaction rate of the CCA-supported catalysts was Pd > Ag > Co > Ni. Among the ratios of the CCA:catalyst used, it was found that the 1:1 ratio had the fastest reaction rate, followed by the 1:2 ratio, while the 2:1 ratio exhibited the lowest reaction rate. The CCA/metal-ion doped titania were found to have photocatalytic activities comparable with those of CCA-supported titania.