A nitrous oxide (N2O) removal catalyst composite is provided, comprising a N2O removal catalytic material on a substrate, the catalytic material comprising a rhodium (Rh) component supported on a ceria-based support, wherein the catalyst composite has a H2-consumption peak of about 100° C. or less as measured by hydrogen temperature-programmed reduction (H2-TPR). Methods of making and using the same are also provided.