Matthew 24:35
Heaven and earth shall pass away, but my words shall not pass away.
Romans 11:29
for God's gifts and calling are irrevocable.
Ephesians 2:4-5
but God, being rich in mercy, on account of his great love with which he loved us,
Titus 3:5
not by works of righteousness which we had done, but according to his own mercy, by the washing of regeneration, and renewing of the Holy Spirit,
Hebrews 8:6-13
But now he has obtained a more excellent ministry, inasmuch as he is the mediator of a better covenant, which is established with reference to better promises.
Hebrews 13:20-21
Now may the God of peace, who brought again from the dead our Lord Jesus Christ, the great Shepherd of the sheep, through the blood of the eternal covenant,
2 Peter 3:10-13
But the day of the Lord will come as a thief, in which the heavens shall pass away with a great noise, and the elements shall melt with fervent heat, and the earth, and the works that are on it, shall be burned up.
Matthew 5:18
For verily I say to you, Till heaven and earth pass away, one yod or one point shall in no way pass from the law till all be fulfilled.
Matthew 16:18
And I say to you, That you are Peter, and on this rock I will build my church: and the gates of hades shall not prevail against it.