A remarkable increase in the number of annotated aerotaxis (oxygen-seeking) and redox taxis sensors can be attributed to recent advances in bacterial genomics. However, in silico predictions should be supported by behavioral assays and genetic analyses that confirm an aerotaxis or redox taxis function. This chapter presents a collection of procedures that have been highly successful in characterizing aerotaxis and redox taxis in Escherichia coli. The methods are described in enough detail to enable investigators of other species to adapt the procedures for their use. A gas flow cell is used to quantitate the temporal responses of bacteria to a step increase or decrease in oxygen partial pressure or redox potential. Bacterial behavior in spatial gradients is analyzed using optically flat capillaries and soft agar plates (succinate agar or tryptone agar). We describe two approaches to estimate the preferred partial pressure of oxygen that attracts a bacterial species; this concentration is important for understanding microbial ecology. At the molecular level, we describe procedures used to determine the structure and topology of Aer, a membrane receptor for aerotaxis. Cysteine-scanning mutagenesis and in vivo disulfide cross-linking procedures utilize the oxidant Cu(II)-(1,10-phenanthroline)(3) and bifunctional sulfhydryl-reactive probes. Finally, we describe methods used to determine the boundaries of transmembrane segments of receptors such as Aer. These include 5-iodoacetamidofluorescein, 4-acetamido-4-disulfonic acid, disodium salt (AMS), and methoxy polyethylene glycol maleimide, a 5-kDa molecular mass probe that alters the mobility of Aer on SDS-PAGE.