Revelation 20:11

And I saw a great white throne, and one sat upon it, from whose presence fled the earth and the heaven, and no place was found for them.

Matthew 24:35

Heaven and earth shall pass away, but my words shall in no wise pass away.

Revelation 21:1

AND I saw a new heaven and a new earth; for the first heaven and the first earth were passed away; and there was no more sea.

Luke 21:33

Heaven and earth shall pass away: but my words shall never pass away.

Romans 8:20

For the creation was made subject to vanity, not voluntarily, but by him who made it subject,

2 Peter 3:7-12

but the present heavens and earth by the same word are treasured up, reserved for fire at 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
Heaven and earth shall pass away: but my words shall never pass away.
Romans 8:20
For the creation was made subject to vanity, not voluntarily, but by him who made it subject,
2 Peter 3:7
but the present heavens and earth by the same word are treasured up, reserved for fire at the day of judgment and perdition of ungodly men.
Revelation 20:11
And I saw a great white throne, and one sat upon it, from whose presence fled the earth and the heaven, 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 were passed away; and there was no more sea.

General references

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