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].
Romans 11:29
For God does not change His mind about the gifts He gives and the people He calls [to Him].
Ephesians 2:4-5
But God, who has great love for us and abundant mercy [toward us],
Titus 3:5
He saved us, not because of any good deeds we ourselves had done, but because of His mercy. [He saved us] through the washing of new birth [Note: This refers to our immersion in water] and the renewing [work] of the Holy Spirit,
Hebrews 8:6-13
But now Jesus has obtained a ministry that is as far superior [to that of the Levitical priesthood] as the [New] Agreement, of which He is the Mediator, is better [than the old one], because it has been enacted on better promises.
Hebrews 13:20-21
Now may the God of peace, who brought back from the dead our Lord Jesus, the great Shepherd of the sheep [i.e., the church], through the blood of the never ending Agreement [i.e., Christ's blood],
2 Peter 3:10-13
But the day of the Lord will come as a thief [i.e., unexpectedly]. At that time the heavens will pass away with a loud noise and the elements [Note: This refers either to the heavenly bodies or to the material components of the universe], will be dissolved with intense heat. And the earth and its works [i.e., its activities] will be burned up. [Note: Some translations render this phrase as it is in some ancient manuscripts, "will be disclosed," or "will be laid bare"].
Matthew 5:18
For it is true when I say, not one little letter or even a portion of a letter will be removed from the law of Moses until everything is accomplished [that is required by them]. [When that happens, then] heaven and earth will pass away [i.e., be destroyed. See II Peter 3:12].
Matthew 16:18
And I also tell you, [although] you are Peter [i.e., a stone], it is on this rock [i.e., the truth you have just confessed] that I will build my church and [not even] the gates of the unseen place of departed spirits will win out over it [i.e., all efforts to stamp out the church by killing Christians will fail].