Perturbation methods are routinely used in all fields of applied mathematics where analytical solutions for nonlinear dynamical systems are searched. Among them, normal form theory provides a reliable method for systematically simplifying dynamical systems via nonlinear change of coordinates, and is also used in a mechanical context to define Nonlinear Normal Modes (NNMs). The main recognized drawback of perturbation methods is the absence of a criterion establishing their range of validity in terms of amplitude. In this paper, we propose a method to obtain upper bounds for amplitudes of changes of variables in normal form transformations. The criterion is tested on simple mechanical systems with one and two degrees-of-freedom, and for complex as well as real normal form. Its behavior with increasing order in the normal transform is established, and comparisons are drawn between exact solutions and normal form computations for increasing levels of amplitudes. The results clearly establish that the criterion gives an upper bound for validity limit of normal transforms.