If you assume the Many Worlds interpretation of quantum mechanics, no paradox would be created. Merely time-travelling at all forks off a brand new universe with it's own future from that point on.

That said, you do lose the drama surrounding the possibility of "destroying the future" via making gross (killing Hitler) or subtle ("butterfly effect") changes, as none of the consequences ever affect the universe you travelled from (other than the fact that you've left, never to return).