Using scanning tunneling microscopy and density functional theory, we have studied the initial oxidation of Rh(111) surfaces with two types of straight steps, having {100} and {111} microfacets. The one-dimensional (1D) oxide initially formed at the steps acts as a barrier impeding formation of the 2D oxide on the (111) terrace behind it. We demonstrate that the details of the structure of the 1D oxide govern the rate of 2D oxidation and discuss implications for oxidation of nanoparticles.