We describe a scheme of molecular tagging velocimetry in air in which nitric oxide (NO) molecules are created out of O2 and N2 molecules in the focus of a strong laser beam. The NO molecules are visualized a while later by laser-induced fluorescence. The precision of the molecular tagging velocimetry of gas flows is affected by the gradual blurring of the written patterns through molecular diffusion. In the case of turbulent flows, molecular diffusion poses a fundamental limit on the resolution of the smallest scales in the flow. We study the diffusion of written patterns in detail for our tagging scheme which, at short (µs) delay times is slightly anomalous due to local heating by absorption of laser radiation. We show that our experiments...