Plant nucleotide binding domain and leucine-rich repeat (NLR) receptors recognize pathogen effectors directly or indirectly and mediate innate immune responses. NLR-mediated immunity also has direct impacts on plant growth and development, as well as yield and survival. The levels of NLR proteins are therefore intricately controlled in plants to balance defense responses and other processes. In recent years, the ubiquitination-26S proteasome system and the HSP90 chaperones have emerged as having key functions in the regulation of NLR stability. The N-end rule pathway of protein degradation is also directly linked to NLR stability. Recent progress in the regulation of NLR stability and turnover is summarized here, focusing on the key components and pathways.