Revelation 20:11

Then I saw a great, white throne and Him who was seated on it [i.e., probably Christ]. Earth and heaven fled from His presence and they were not found anywhere [again].

Matthew 24:35

[Although] the sky and the earth will pass away [See II Pet. 3:10], my words will not pass away [i.e., they will certainly come true].

Revelation 21:1

Then I saw a new heaven and a new earth, because the first heaven and the first earth [had] passed away, and there was no longer any ocean.

Luke 21:33

Although the sky and the earth will pass away [See II Pet. 3:10], my words will not pass away [i.e., they will certainly come true].

Romans 8:20

But God subjected the created world to aimless frustration [i.e., after the fall. See Gen. 3:17-18] --- it did not happen by its own choice. Yet there was hope

2 Peter 3:7-12

But, by means of the same word [of God], the present heavens and earth have been reserved for fire, awaiting the judgment and destruction [by God], along with [its] 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
Although the sky and the earth will pass away [See II Pet. 3:10], my words will not pass away [i.e., they will certainly come true].
Romans 8:20
But God subjected the created world to aimless frustration [i.e., after the fall. See Gen. 3:17-18] --- it did not happen by its own choice. Yet there was hope
2 Peter 3:7
But, by means of the same word [of God], the present heavens and earth have been reserved for fire, awaiting the judgment and destruction [by God], along with [its] ungodly people.
Revelation 20:11
Then I saw a great, white throne and Him who was seated on it [i.e., probably Christ]. Earth and heaven fled from His presence and they were not found anywhere [again].
Revelation 21:1
Then I saw a new heaven and a new earth, because the first heaven and the first earth [had] passed away, and there was no longer any ocean.

General references

Luke 21:33
Although the sky and the earth will pass away [See II Pet. 3:10], my words will not pass away [i.e., they will certainly come true].