This work aims to analyse the free-vibration response of functionally graded, simply supported beams with different gradient directions, taking into account nonlocal effects. To this purpose, the first-order shear deformation theory and the nonlocal elasticity theory of Eringen are used, in order to assess the influence of size dependency effects on the free-vibration responses of those beams. The influence of other factors such as the aspect ratio of the beams and the evolution of the constituents’ mixture through the beam thickness and along its length is also considered. In this last case, a mixture distribution is proposed, accounting for the boundary conditions’ characteristics. The finite element model is first verified against existing alternative solutions, to assess and illustrate its performance. Based on the conclusions achieved, a set of parametric studies is then developed. The results are discussed considering the material distribution profiles, and conclusions are drawn with respect to their relative performance under the analysed conditions.