The main contribution of this article is to evaluate the utility of different state-of-the-art deformable contour models for segmenting carotid lumen walls from computed tomography angiography images. We have also proposed and tested a new tracking-based lumen segmentation method based on our evaluation results. The deformable contour algorithm (snake) is used to detect the outer wall of the vessel. We have examined four different snakes: with a balloon, distance, and a gradient vector flow force and the method of active contours without edges. The algorithms were evaluated on a set of 32 artery lumens—16 from the common carotid artery (CCA)-the internal carotid artery section and 16 from the CCA-the external carotid artery section—in order to find the optimum deformable contour model for this task. Later, we evaluated different values of energy terms in the method of active contours without edges, which turned out to be the best for our dataset, in order to find the optimal values for this particular segmentation task. The choice of particular weights in the energy term was evaluated statistically. The final Dice’s coefficient at the level of puts our algorithm among the best state-of-the-art methods for these solutions.