Psalm 36:5

Thy loving kindness, O LORD, is in the heavens, thy faithfulness to the skies.

Psalm 57:10

For thy loving kindness is great to the heavens, and thy truth to the skies.

Psalm 103:11

For as the heavens are high above the earth, so great is his loving kindness toward those who fear him.

Psalm 108:4

For thy loving kindness is great above the heavens, and thy truth [is] to the skies.

Psalm 52:1

Why boast thou thyself in mischief, O mighty man? The loving kindness of God [is] continual.

Psalm 89:2

For I have said, Mercy shall be built up forever. Thy faithfulness thou will establish in the very heavens.

Psalm 92:2

to show forth thy loving kindness in the morning, and thy faithfulness every night,

Psalm 100:5

For LORD is good. His loving kindness [is] forever, and his faithfulness to all generations.

Isaiah 55:7-9

Let the wicked man forsake his way, and the unrighteous man his thoughts. And let him return to LORD, and he will have mercy upon him, and to our God, for he will abundantly pardon.

Matthew 24:35

The sky and the earth will pass away, but my words may, no, not pass away.

Hebrews 6:18-20

So that by two immutable events, in which it is impossible for God to lie, we may have strong encouragement, having fled for refuge to seize the hope being openly displayed.

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 I have said, Mercy shall be built up forever. Thy faithfulness thou will establish in the very heavens.
Psalm 92:2
to show forth thy loving kindness in the morning, and thy faithfulness every night,
Psalm 100:5
For LORD is good. His loving kindness [is] forever, and his faithfulness to all generations.
Matthew 24:35
The sky and the earth will pass away, but my words may, no, not pass away.
Hebrews 6:18
So that by two immutable events, in which it is impossible for God to lie, we may have strong encouragement, having fled for refuge to seize the hope being openly displayed.

General references

Genesis 9:10
and with every living creature that is with you, the birds, the cattle, and every beast of the earth with you, of all that go out of the ark, even every beast of the earth.
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.