Revelation 20:11

And I saw a great white throne, and One who sat thereon; from his presence fled earth and sky, and no place was found for them.

Matthew 24:35

Heaven and earth will pass away, but my words will not pass away.

Revelation 21:1

Then I saw a new heaven and a new earth, for the first heaven and the first earth were passed away; and the sea is no more.

Luke 21:33

"Heaven and earth will pass away, but my words shall never pass away.

Romans 8:20

For nature was subjected to imperfection, not by its own will, but by the will of Him who thus made it subject??21 yet not without the hope that some day nature itself also will be freed from the thralldom of decay, into the freedom which belongs to the glory of the children of God.

2 Peter 3:7-12

But the heavens and earth that now are, by the same word of God, have been reserved for fire, and are being kept for the Day of Judgment, and for the destruction of ungodly men.

Treasury of Scripture Knowledge

Summary

They shall perish, but thou shalt endure: yea, all of them shall wax old like a garment; as a vesture shalt thou change them, and they shall be changed:

General references

Bible References

They shall

Luke 21:33
"Heaven and earth will pass away, but my words shall never pass away.
Romans 8:20
For nature was subjected to imperfection, not by its own will, but by the will of Him who thus made it subject??21 yet not without the hope that some day nature itself also will be freed from the thralldom of decay, into the freedom which belongs to the glory of the children of God.
2 Peter 3:7
But the heavens and earth that now are, by the same word of God, have been reserved for fire, and are being kept for the Day of Judgment, and for the destruction of ungodly men.
Revelation 20:11
And I saw a great white throne, and One who sat thereon; from his presence fled earth and sky, and no place was found for them.
Revelation 21:1
Then I saw a new heaven and a new earth, for the first heaven and the first earth were passed away; and the sea is no more.

General references

Luke 21:33
"Heaven and earth will pass away, but my words shall never pass away.