Mark 13:31
Heaven and earth shall pass away, but my words shall not pass away.
Matthew 5:18
For I tell you truly, that till heaven and earth pass away, one iota or one point shall by no means pass away from the law till all things are accomplished.
Matthew 24:35
Heaven and earth shall pass away, but my words shall not pass away.
Luke 21:33
Heaven and earth shall pass away, but my words shall not pass away.
2 Timothy 2:13
if we believe not he continues faithful; for he cannot deny himself.
Titus 1:2
for the hope of eternal life, which God who cannot lie announced before eternal ages,
Hebrews 1:10-12
And thou, Lord, in the beginning didst build from its foundations the earth, and the heavens are works of thy hands;
2 Peter 3:10-12
But the day of the Lord will come as a thief, in which the heavens shall pass away with a crash, and the elements be melted with heat, and the earth and the works in it be consumed.
Revelation 20:11
AND I saw a great white throne and him that sat on it, from whose presence the earth and heaven fled away, and no place was found for them.