Modern gas turbines use combustion chemistry during the design phase to optimize their efficiency and reduce emissions of regulated pollutants such as NOx. The detailed understanding of the interactions during NOx and natural gas during combustion is therefore necessary for this optimization step. To better assess such interactions, NO2 was used as a sole oxidant during the oxidation of CH4 and C2H6 (the main components of natural gas) in a shock tube. The evolution of the CO mole fraction was followed by laser-absorption spectroscopy from dilute mixtures at around 1.2 atm. The experimental CO profiles were compared to several modern detailed kinetics mechanisms from the literature: models tuned to characterize NOx-hydrocarbons interactions, base-chemistry models (C0–C4) that contain a NOx sub-mechanism, and a nitromethane model. The comparison between the models and the experimental profiles showed that most modern NOx-hydrocarbon detailed kinetics mechanisms are not very accurate, while the base chemistry models were lacking accuracy overall as well. The nitromethane model and one hydrocarbon/NOx model were in relatively good agreement with the data over the entire range of conditions investigated, although there is still room for improvement. The numerical analysis of the results showed that while the models considered predict the same reaction pathways from the fuels to CO, they can be very inconsistent in the selection of the reaction rate coefficients. This variation is especially true for ethane, for which a larger disagreement with the data was generally observed.