Revelation 20:11

Then I saw a great white throne, and him that sat on it, from whose presence the earth and the heaven fled away, so that they disappear'd.

Matthew 24:35

heaven and earth may fail, but my words shall never fail.

Revelation 21:1

Afterwards I saw a new heaven, and a new earth: for the first heaven and the first earth were vanished; and there was no more sea .

Luke 21:33

heaven and earth shall fail sooner than my predictions shall fail.

Romans 8:20

who were not, by their own choice, expos'd to this uncertain state, but by virtue of him, who subjected them thereto:

2 Peter 3:7-12

but the heavens and the earth now existing are kept in store by his Logos, reserv'd for the conflagration of doomsday, when the impious shall be involv'd in perdition.

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 fail sooner than my predictions shall fail.
Romans 8:20
who were not, by their own choice, expos'd to this uncertain state, but by virtue of him, who subjected them thereto:
2 Peter 3:7
but the heavens and the earth now existing are kept in store by his Logos, reserv'd for the conflagration of doomsday, when the impious shall be involv'd in perdition.
Revelation 20:11
Then I saw a great white throne, and him that sat on it, from whose presence the earth and the heaven fled away, so that they disappear'd.
Revelation 21:1
Afterwards I saw a new heaven, and a new earth: for the first heaven and the first earth were vanished; and there was no more sea .

General references

Luke 21:33
heaven and earth shall fail sooner than my predictions shall fail.