Mark 13:31
heaven and earth shall fail, but my words shall never fail.
Matthew 5:18
I assure you, heaven and earth may as well cease to be, as that one jot or one tittle of the law should fail of its completion.
Matthew 24:35
heaven and earth may fail, but my words shall never fail.
Luke 21:33
heaven and earth shall fail sooner than my predictions shall fail.
2 Timothy 2:13
he will renounce us likewise: tho' we are diffident, he is still faithful, and will not retract his word.
Titus 1:2
and gives the expectation of eternal life, which the God of veracity promised so many ages ago;
Hebrews 1:10-12
again, "thou, Lord, in the beginning hast laid the foundation of the earth; and the heavens are the works of thy hands.
2 Peter 3:10-12
As for that day of the Lord, it will advance like a thief: then the heavens will rush with violence, the boiling elements will be dissolved, and the earth with all its contents, shall be burnt away.
Revelation 20:11
Then I saw a great white throne, and him that sat on it, from whose presence the earth and the heaven fled away, so that they disappear'd.