Revelation 20:11

And I saw a great white throne, and Him that sat on it, from whose face the earth and the heaven fled, and no place was found for them.

Matthew 24:35

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

Revelation 21:1

And I saw a new heaven and a new earth; for the former heaven and the former earth passed away, and there was no more sea.

Luke 21:33

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

Romans 8:20

(for the world was subjected to vanity, not willingly, but through him who made it subject:)

2 Peter 3:7-12

But the heavens and the earth, that now are, by the same Word are kept in store, reserved unto fire on the day of judgement and 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 shall pass away, but my words shall not pass away.
Romans 8:20
(for the world was subjected to vanity, not willingly, but through him who made it subject:)
2 Peter 3:7
But the heavens and the earth, that now are, by the same Word are kept in store, reserved unto fire on the day of judgement and destruction of ungodly men.
Revelation 20:11
And I saw a great white throne, and Him that sat on it, from whose face the earth and the heaven fled, and no place was found for them.
Revelation 21:1
And I saw a new heaven and a new earth; for the former heaven and the former earth passed away, and there was no more sea.

General references

Luke 21:33
Heaven and earth shall pass away, but my words shall not pass away.