Revelation 20:11

And I saw a great white throne, and Him Who was sitting thereon, from Whose face the earth and the heaven fled away; and no place was found for them.

Matthew 24:35

The heaven and the earth will pass away, but My words shall not pass away.

Revelation 21:1

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

Luke 21:33

The heaven and the earth will pass away; but My words shall in no wise pass away.

Romans 8:20

For the creation was made subject to vanity, not of choice, but by reason of Him Who subjected it, in hope

2 Peter 3:7-12

but the present heavens and the earth, by the same word, have been stored up for fire, being kept unto the day of judgment and perdition 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
The heaven and the earth will pass away; but My words shall in no wise pass away.
Romans 8:20
For the creation was made subject to vanity, not of choice, but by reason of Him Who subjected it, in hope
2 Peter 3:7
but the present heavens and the earth, by the same word, have been stored up for fire, being kept unto the day of judgment and perdition of ungodly men.
Revelation 20:11
And I saw a great white throne, and Him Who was sitting thereon, from Whose face the earth and the heaven fled away; and no place was found for them.
Revelation 21:1
And I saw a new heaven and a new earth; for the first heaven and the first earth passed away, and the sea is no more.

General references

Luke 21:33
The heaven and the earth will pass away; but My words shall in no wise pass away.