Fruit ripening in tomato requires the coordination of both developmental cues and the phytohormone ethylene. The multigene ethylene receptor family has been shown to negatively regulate ethylene signal transduction and suppress ethylene responses. Here we demonstrate that reduction in the levels of either of two family members, LeETR4 or LeETR6, causes an early-ripening phenotype. We provide evidence that the receptors are rapidly degraded in the presence of ethylene, and that degradation probably occurs through the 26S proteasome-dependent pathway. Ethylene exposure of immature fruits causes a reduction in the amount of receptor protein and earlier ripening. The results are consistent with a model in which receptor levels modulate timing of the onset of fruit ripening by measuring cumulative ethylene exposure.