Methods and mark verification systems for evaluating the quality of a two-dimensional matrix dot peen mark on an object are provided. An exemplary embodiment of the methods includes scanning a two-dimensional matrix dot peen mark disposed on a surface of an object with a laser displacement sensor to generate three-dimensional scanned data for the mark, the mark including a plurality of dots disposed in a plurality of rows and columns on the surface; and determining whether the mark passes a verification test based on the scanned data.