Self-healing sensors have the potential to increase the lifespan of existing sensing technologies, especially in soft robotic and wearable applications. Furthermore, they could bestow additional functionality to the sensing system because of their self-healing ability. This paper presents the design for a self-healing sensor that can be used for damage detection and localization in a continuous manner. The soft sensor can recover full functionality almost instantaneously at room temperature, making the healing process fully autonomous. The working principle of the sensor is based on the measurement of air pressure inside enclosed chambers, making the fabrication and the modeling of the sensors easy. We characterize the force sensing abilities of the proposed sensor and perform damage detection and localization over a one-dimensional and two-dimensional surface using multilateration techniques. The proposed solution is highly scalable, easy-to-build, cheap and even applicable for multi-damage detection.