Psalm 36:5

Your mercy, O Lord, is in the heavens, and your strong purpose is as high as the clouds.

Psalm 57:10

For your mercy is great, stretching up to the heavens, and your righteousness goes up to the clouds.

Psalm 103:11

For as the heaven is high over the earth, so great is his mercy to his worshippers.

Psalm 52:1

Why do you take pride in wrongdoing, lifting yourself up against the upright man all the day?

Psalm 89:2

For you have said, Mercy will be made strong for ever; my faith will be unchanging in the heavens.

Isaiah 55:7-9

Let the sinner give up his way, and the evil-doer his purpose: and let him come back to the Lord, and he will have mercy on him; and to our God, for there is full forgiveness with him.

Matthew 24:35

Heaven and earth will come to an end, but my words will not come to an end.

Hebrews 6:18-20

So that we, who have gone in flight from danger to the hope which has been put before us, may have a strong comfort in two unchanging things, in which it is not possible for God to be false;

Treasury of Scripture Knowledge

Summary

Thy mercy, O LORD, is in the heavens; and thy faithfulness reacheth unto the clouds.

General references

Bible References

Faithfulness

Psalm 89:2
For you have said, Mercy will be made strong for ever; my faith will be unchanging in the heavens.
Matthew 24:35
Heaven and earth will come to an end, but my words will not come to an end.
Hebrews 6:18
So that we, who have gone in flight from danger to the hope which has been put before us, may have a strong comfort in two unchanging things, in which it is not possible for God to be false;

General references

Genesis 9:10
And with every living thing with you, all birds and cattle and every beast of the earth which comes out of the ark with you.
Isaiah 55:9
For as the heavens are higher than the earth, so are my ways higher than your ways, and my thoughts than your thoughts.

Basic English, produced by Mr C. K. Ogden of the Orthological Institute - public domain