The entire thing is a completely self-consistent time loop, from John Conner's parentage and survivalist training, to the picture of Sarah Conner that finds its way to Kyle Reese. No grandfather paradoxes at all, but there are information paradoxes.
Other science fiction works that receive favorable reviews include 2001, Firefly, and The Handmaid's Tale.
Link | Image: Orion Pictures
Your Welcome, World.