In this paper, free vibration of a metal foam core sandwich (MFCS) beam embedded in Winkler–Pasternak elastic foundation is studied using the Chebyshev collocation method (CCM). This method can achieve high precision within the range allowed by the effective number of bits of computers. Three foam distribution types along the thickness direction are considered for the core. The Timoshenko beam theory is adopted and Hamilton’s principle is utilized to derive the boundary conditions and governing equations of the model. The numerical results show that natural frequencies of the sandwich beam initially increase and then decrease with the rise in thickness of metal foam core. By arranging the foam distribution in the core, natural frequencies of the sandwich beam can be significantly changed. Moreover, natural frequencies of the uniform foam distribution beam are insensitive to the foam coefficient. For the beam with non-uniform foam distribution, however, the natural frequencies increase or decrease with the foam coefficient, depending closely on the foam type. In addition, the present method is validated by comparing with the published ones for special cases.