Remote sensing is a technique which demands a large amount of analysis on data which may have been captured from a variety of sources. Common sources range from aerial vehicles equipped with scanning devices to sensors attached to satellites in space missions. The data acquisition, however, is commonly subject to the interference of external factors, such as particles in the atmosphere and clouds, which may lead to noise in the data. This paper presents a technique to detect the presence of such artifacts, as observed in some digital elevation model data, and an algorithm to patch them. A case study on the second version of the ASTER GDEM shows that the proposed algorithm is effective in the detection and patching of vertical artifacts and that it can be applied to different data sets in the realm of digital elevation models.