We define the time travel paradox in physical terms and prove its existence by constructing an explicit example. We argue further that in theories—such as general relativity—where the spacetime geometry is subject to nothing but differential equations and initial data no paradoxes arise.