Nitrite, widely found in the environment and the food industry, poses a great threat to human health because of its potential toxicity, and its detection is highly important. We report that a MoN nanosheet array on carbon cloth (MoN NA/CC) behaves as an efficient catalyst for nitrite reduction in neutral solution. As a nitrite sensor, this MoN NA/CC offers a wide linear range from 1 μM to 5 mM and a low detection limit of 3 nM (S/N = 3), with a high sensitivity of 4319 μA mM-1 cm-2 and long-term stability and reproducibility.