We introduce a reproducing kernel structure for Hilbert spaces of functions where differences of point evaluations are bounded. The associated reproducing kernels are characterized in terms of conditionally negative functions.