The present disclosure generally provides low-temperature nitrogen oxides (NOx) adsorbers used in the treatment of a NOx-containing exhaust gas stream and to methods of preparing and using the same. In particular, the NOx adsorber composition includes an active metal and a metal oxide support, wherein the metal oxide support includes greater than 50% by weight ceria based on the total weight of the NOx adsorber composition, and wherein the active metal includes about 0.01% to about 5% by weight ruthenium based on the total weight of the NOx adsorber composition.