Matthew 24:35
Heaven and earth will pass away, but my words will not pass away.
Romans 11:29
For the gifts and the call of God are irrevocable.
Ephesians 2:4-5
But God, who is rich in mercy, because of his great love with which he loved us,
Titus 3:5
he saved us, not on the basis of deeds which we have done in righteousness, but because of his own mercy, by the washing of regeneration and renewal in the Holy Spirit,
Hebrews 8:6-13
But as it is, he has obtained a ministry which is as much more excellent than the old as the covenant he mediates is better, since it is enacted on better promises.
Hebrews 13:20-21
Now may the God of peace who brought again from the dead our Lord Jesus, that 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 like a thief, in which the heavens will pass away with a roar and the elements will be destroyed with fire, and the earth and the works that are in it will be burned up.
Matthew 5:18
For truly, I say to you, till heaven and earth pass away, not an iota, not a dot, will by any means pass from the Law until all is accomplished.
Matthew 16:18
And I tell you, that you are Peter, and on this rock I will build my church, and the gates of Hades shall not prevail against it.