In the study, we have successfully developed practical surface tracking methods for simulating evolution of the grain geometry corresponding to the regression of the grain surface during the combustion of the solid propellant. Three methods, namely the front tracking, the emanating ray and the least distance methods, are proposed. The front tracking method is based on the Lagrangian approach, while both the emanating ray and the least distance methods are formulated from the Eulerian viewpoint. Three twodimensional test cases have been examined to compare the programming complexity, simulation accuracy and required CPU time of the proposed methods. It is found that the least distance method is superior to the other two methods in many numerical respects. The least distance method is recommended to track the regressing surface of a threedimensional cubical propellant. Comparison between the predicted erosive volume with the corresponding theoretical results yields satisfactory agreement.