Matthew 24:35
Sky and earth will pass away but my words will never pass away.
Romans 11:29
for the gracious gifts and call of God are never taken back.
Ephesians 2:4-5
But God, who is so rich in mercy on account of the great love He has for us,
Titus 3:5
He saved us, not for upright deeds that we had done, but in accordance with His mercy, through the bath of regeneration and renewal of the Holy Spirit,
Hebrews 8:6-13
But, as the case with Him now stands, He has entered upon a priestly service as much superior to theirs as the covenant of which He is the Mediator is superior to theirs, superior because it has been enacted upon superior promises.
Hebrews 13:20-21
May God, who gives us peace, who brought back from the dead our Lord Jesus, who through the blood by which He ratified the everlasting covenant, is now the Great Shepherd of the sheep,
2 Peter 3:10-13
The day of the Lord will come like a thief; on that day the heavens will pass away with a roar, the heavenly bodies will be destroyed by being burned up, and the earth with all its works will melt away.
Matthew 5:18
I have not come to set them aside but to fill them up to the brim. For I solemnly say to you, heaven and earth would sooner pass away than the dotting of an 'i' or the crossing of a 't' from the law, until it all becomes in force.
Matthew 16:18
And I, yes I, tell you, your name from now on is to be Peter, Rock, and on a massive rock like this I will build my church, and the powers of the underworld shall never overthrow it.