Matthew 24:35
Earth and sky will pass away, but it is certain that my words will not pass away.
Romans 11:29
For God does not repent of His free gifts nor of His call;
Ephesians 2:4-5
But God, being rich in mercy, because of the intense love which He bestowed on us,
Titus 3:5
as righteous men, had done, but as the result of His own mercy He saved us by means of the bath of regeneration and the renewal of our natures by the Holy Spirit,
Hebrews 8:6-13
But, as a matter of fact, the ministry which Christ has obtained is all the nobler a ministry, in that He is at the same time the negotiator of a sublimer covenant, based upon sublimer promises.
Hebrews 13:20-21
Now may God who gives peace, and brought Jesus, our Lord, up again from among the dead--even Him who, by virtue of the blood of the eternal Covenant, is the great Shepherd of the sheep--
2 Peter 3:10-13
The day of the Lord will come like a thief--it will be a day on which the heavens will pass away with a rushing noise, the elements be destroyed in the fierce heat, and the earth and all the works of man be utterly burnt up.
Matthew 5:18
Solemnly I tell you that until Heaven and earth pass away, not one iota or smallest detail will pass away from the Law until all has taken place.
Matthew 16:18
And I declare to you that you are Peter, and that upon this Rock I will build my Church, and the might of Hades shall not triumph over it.