A phase correction algorithm is proposed based on the structured light multifrequency phase-shifting technique. The phase points in the effective measurement area of coal are divided into two types and corrected in turn according to the reliability criterion constructed based on phase gradient. The applicability and measurement accuracy of the proposed algorithm are tested experimentally. The experimental results show that the proposed algorithm can be used to well resove the problem of invalid phase points occurred during the surface profile measurement of coal.