They're reusing the whole rocket, not just the engine. In many SpaceX launches, you can see the carbon deposits left on the side of the rocket from its previous flights.