The enteric nervous system (ENS) of insects is a useful model to study cell motility. Using small-molecule compounds to activate or inactivate biosynthetic enzymes, we demonstrate that the gaseous messenger molecules carbon monoxide (CO) and nitric oxide (NO) regulate neuron migration in the locust ENS. CO is produced by heme oxygenase (HO) enzymes and has the potential to signal via the sGC/cGMP pathway. While migrating on the midgut, the enteric neurons express immunoreactivity for HO. Here, we show that inhibition of HO by metalloporphyrins promotes enteric neuron migration in intact locust embryos. Thus, the blocking of enzyme activity results in a gain of function. The suppression of migratory behavior by activation of HO or application of a CO donor strongly implicates the release of CO as an inhibitory signal for neuron migration in vivo. Conversely, inhibition of nitric oxide synthase or application of the extracellular gaseous molecule scavenger hemoglobin reduces cell migration. The cellular distribution of NO and CO biosynthetic enzymes, together with the results of the chemical manipulations in whole embryo culture suggest CO as a modulator of transcellular NO signals during neuronal migration. Thus, we provide the first evidence that CO regulates embryonic nervous system development in a rather simple invertebrate model.