We establish the existence of gravitational Landau damping for massive scalar modes in a non-collisional gas of particles, whose distribution function, assumed homogeneous and isotropic, is governed by a Vlasov equation. Then, by describing the medium with the J\"uttner-Maxwell distribution, we find that damping occurs when the wave phase velocity in the medium is subluminal, which constraints the mass of the scalar mode to be smaller than the proper frequency of the medium. The damping rate, however, calculated in the limit of wave phase velocity much larger than the particle thermal velocity, appears to be negligible on the temporal and spatial scales achievable by present instruments.