More and more often, procedures for profile/surface monitoring and inspection refer to geometric specifications. In fact, the number of form tolerance requirements (such as straightness, roundness, flatness, cylindricity, free-form profiles and surfaces) are increasingly appearing in technical drawings. Usually, Coordinate Measuring Machines (CMMs) are used to measure points on the specific feature under study in order to decide whether the machined item is conforming to requirements. In fact, measured points are used to compute the form error which has to be smaller than the tolerance value to avoid scrapping or reworking. The estimated form error is usually affected by uncertainty, which depends on both the sample size (number of points measured on the profile/surface) and the sampling strategy (location of the points on the profile/surface). The present research work focuses on the second issue and investigates the performance of several existing sampling strategies with the ones achieved by two newly presented approaches. These new approaches explore advantages arising by including a statistical analysis of a set of machined features in the sampling strategy design. Throughout the paper, a real case study concerning flatness tolerance is used as reference.