The identification of salt-dome boundaries in migrated seismic data volumes is important for locating petroleum reservoirs. The presence of noise in the data makes computer-aided salt-dome interpretation even more challenging. We have developed noise-robust algorithms that could label boundaries of salt domes effectively and efficiently. Our research is twofold. First, we used a texture-based gradient to accomplish salt-dome detection. We found that by using a dissimilarity measure based on the 2D discrete Fourier transform, the algorithm was capable of efficiently detecting salt-dome boundaries with accuracy. At the same time, our analysis determined that the proposed algorithm was robust to noise. Once the detection is performed for an initial 2D seismic section, we track the initial boundaries through the data volume to accomplish an efficient labeling process by avoiding the parameter tuning that would have been necessary if detection had been performed for every seismic section. The tracking process involves a tensor-based subspace learning process, in which we built texture tensors using patches from different seismic sections. To accommodate noise components with various levels in a texture tensor, we used noise-adjusted principal component analysis, so that principal components corresponding to greater signal-to-noise-ratio values might be selected for tracking. We validated our detection and tracking algorithms through experiments using seismic data sets acquired from the Netherlands offshore F3 block in the North Sea with very encouraging results.