Pd-and Pt-based catalysts are highly studied materials due to their widespread use in emissions control catalysis. However, claims continue to vary regarding the active phase and oxidation state of the metals. Different conclusions have likely been reached due to the heterogeneous nature of such materials containing various metal nanoparticle sizes and compositions, which may each possess unique redox features. In this work, using uniform nanocrystal catalysts, we study the effect of particle size and alloying on redox properties of Pd-based catalysts and show their contribution to methane combustion activity using operando quick extended x-ray absorption fine structure measurements. Results demonstrate that for all studied Pd sizes (3 nm-16 nm), Pd oxidation directly precedes CH 4 combustion to CO 2 , suggesting Pd oxidation as a prerequisite step to methane combustion, and an oxidation pretreatment shows equal or better catalysis than a reduction pretreatment. Results are then extended to uniform alloyed PtxPd 1−x nanoparticles, where oxidative pretreatments are shown to enhance low-temperature combustion. In these uniform alloys, we observe a composition-dependent effect with Pt-rich alloys showing the maximum difference between oxidative and reductive pretreatments. In Pt-rich alloys, we initially observe that the presence of Pt maintains Pd in a lower-activity reduced state. However, with time on stream, PdO eventually segregates under oxidizing combustion conditions, leading to a slowly increasing activity. Overall, across particle sizes and alloy compositions, we relate increased catalytic activity to Pd oxidation, thus shedding light on previous contrasting results related to the methane combustion activity of these catalysts.