This paper initiates the study of a class of schemes that we call correspondence scrolls, which includes the rational normal scrolls and linearly embedded projective bundle of decomposable bundles, as well as degenerate K3 surfaces, Calabi-Yau threefolds, and many other examples.