Constantly changing irregular patterns of carbon monoxide (CO) and oxygen are seen during CO oxidation on platinum crystals in the [100] orientation. Ours is the first reaction-diffusion model to reproduce this pattern formation on physically feasible length and time scales, faithfully incorporating the available experimental data. Numerical simulations show patterns made up of CO and oxygen fronts moving at similar speeds to those seen in experiments.