Revelation 20:11

And I saw a great white throne, and him sitting on it, from whose face the earth and the heaven fled away; and there was found no place for them.

Matthew 24:35

Heaven and earth shall pass away, but my words can 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

But heaven and earth shall pass away, but my word can not pass away.

Romans 8:20

For the creature has been subordinated to mortality, not willingly, but through Him who subordinated it;

2 Peter 3:7-12

but now the heavens and the earth have been kept according to the same word, being reserved for fire in the day of judgment and the destruction of the ungodly people.

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
But heaven and earth shall pass away, but my word can not pass away.
Romans 8:20
For the creature has been subordinated to mortality, not willingly, but through Him who subordinated it;
2 Peter 3:7
but now the heavens and the earth have been kept according to the same word, being reserved for fire in the day of judgment and the destruction of the ungodly people.
Revelation 20:11
And I saw a great white throne, and him sitting on it, from whose face the earth and the heaven fled away; and there was found no place 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
But heaven and earth shall pass away, but my word can not pass away.