We describe how the unique temporal and spectral characteristics of x-ray free-electron lasers (XFEL) can be utilized to follow chemical transformations in heterogeneous catalysis in real time. We highlight the systematic study of CO oxidation on Ru(0001), which we initiate either using a femtosecond pulse from an optical laser or by activating only the oxygen atoms using a THz pulse. We find that CO is promoted into an entropy-controlled precursor state prior to desorbing when the surface is heated in the absence of oxygen, whereas in the presence of oxygen, CO desorbs directly into the gas phase. We monitor the activation of atomic oxygen explicitly by the reduced split between bonding and antibonding orbitals as the oxygen comes out of the strongly bound hollow position. Applying these novel XFEL techniques to the full oxidation reaction resulted in the surprising observation of a significant fraction of the reactants at the transition state through the electronic signature of the new bond formation.