Matthew 24:35
Heaven and earth will pass away, but my words will not pass away.
Romans 11:29
For no change of purpose can annul God's free gift and call.
Ephesians 2:4-5
But God, who is rich in mercy, because of the great love with which he loved us,
Titus 3:5
He saved us, not because of any deeds that we had done in righteousness, But because of his own pity for us. He saved us by that washing of regeneration and renewing of the Holy Spirit
Hebrews 8:6-13
But Jesus has obtained a better ministry, by so much as he is also Mediator of a better covenant, which has been enacted upon better promises.
Hebrews 13:20-21
Now the God of peace, who brought up from the dead our Lord Jesus, that great Shepherd of the sheep, by the blood of an eternal covenant,
2 Peter 3:10-13
But the Day of the Lord will come like a thief; and on that Day the heavens will vanish with a crash, the heavenly bodies will melt with fervent heat, and the earth and all its works will be burned up.
Matthew 5:18
"In solemn truth I tell you that until heaven and earth pass away, not an iota, not a comma, will pass from the Law until all has taken place.
Matthew 16:18
"Moreover I say to you that you are Petros (a rock), and on this petra (rock) I will build my church, and the gates of Hades shall not prevail against her.