Lemon is the most sensitive citrus fruit to cold. Therefore, it is of capital importance to detect and avoid temperatures that could damage the fruit both when it is still in the tree and in its subsequent commercialization. In order to rapidly identify frost damage in this fruit, a system based on the electrochemical impedance spectroscopy technique (EIS) was used. This system consists of a signal generator device associated with a personal computer (PC) to control the system and a double-needle stainless steel electrode. Tests with a set of fruits both natural and subsequently frozen-thawed allowed us to differentiate the behavior of the impedance value depending on whether the sample had been previously frozen or not by means of a single principal components analysis (PCA) and a partial least squares discriminant analysis (PLS-DA). Artificial neural networks (ANNs) were used to generate a prediction model able to identify the damaged fruits just 24 hours after the cold phenomenon occurred, with sufficient robustness and reliability (CCR = 100%).