Mark 13:31
Heaven and earth shall pass away; but my words shall never pass away.
Matthew 5:18
For I tell you assuredly, that till heaven and earth pass away, not one iota, or the smallest stroke of a letter, shall pass from the law, until all things shall be accomplished.
Matthew 24:35
Heaven and earth shall pass away, but my words shall in no wise pass away.
Luke 21:33
Heaven and earth shall pass away: but my words shall never pass away.
2 Timothy 2:13
if we are unbelieving, he abideth faithful; he cannot contradict himself.
Titus 1:2
in hope of life eternal, which God, who cannot lie, hath promised before time had a being;
Hebrews 1:10-12
"And thou from the beginning, O Lord, hast founded the earth, and the heavens are the works of thine hands.
2 Peter 3:10-12
But the day of the Lord will come as a thief by night; in which the heavens shall pass away with a rushing noise, and the first principles of matter in flames dissolve, and the earth and all the works upon it be burnt up.
Revelation 20:11
And I saw a great white throne, and one sat upon it, from whose presence fled the earth and the heaven, and no place was found for them.