Revelation 20:11
Then I saw a great white throne and One who was seated on it, from whose presence earth and sky fled away, and no place was found for them.
Matthew 24:35
Earth and sky will pass away, but it is certain that my words will not pass away.
Revelation 21:1
And I saw a new Heaven and a new earth; for the first Heaven and the first earth were gone, and the sea no longer exists.
Luke 21:33
Earth and sky will pass away, but it is certain that my words will not pass away.
Romans 8:20
For the Creation fell into subjection to failure and unreality (not of its own choice, but by the will of Him who so subjected it)
2 Peter 3:7-12
But the present heavens and the present earth are, by the command of the same God, kept stored up, reserved for fire in preparation for a day of judgement and of destruction for the ungodly.