We distribute the modified normalized cuts image segmentation with random boundaries algorithm on a parallel network to track 3D salt boundaries. We identify two key steps of this algorithm for parallelization. Firstly, we parallelize the calculation of the weight matrix. Secondly, we parallelize the matrix-vector product of the eigenvector calculation. This method is demonstrated to be effective on a 3D seismic cube.