Besides their primary involvement in the recycling and degradation of proteins in endo-lysosomal compartments and also in specialized biological functions, cysteine cathepsins are pivotal proteolytic contributors of various deleterious diseases. While the molecular mechanisms of regulation via their natural inhibitors have been exhaustively studied, less is currently known about how their enzymatic activity is modulated during the redox imbalance associated with oxidative stress and their exposure resistance to oxidants. More specifically, there is only patchy information on the regulation of lung cysteine cathepsins, while the respiratory system is directly exposed to countless exogenous oxidants contained in dust, tobacco, combustion fumes, and industrial or domestic particles. Papain-like enzymes (clan CA, family C1, subfamily C1A) encompass a conserved catalytic thiolate-imidazolium pair (Cys25-His159) in their active site. Although the sulfhydryl group (with a low acidic pKa) is a potent nucleophile highly susceptible to chemical modifications, some cysteine cathepsins reveal an unanticipated resistance to oxidative stress. Besides an introductory chapter and peculiar attention to lung cysteine cathepsins, the purpose of this review is to afford a concise update of the current knowledge on molecular mechanisms associated with the regulation of cysteine cathepsins by redox balance and by oxidants (e.g., Michael acceptors, reactive oxygen, and nitrogen species).