Psalm 36:5

Your loving-kindness, O Jehovah, extends to the heavens. Your faithfulness reaches to the skies.

Psalm 57:10

For your great loving kindness reaches to the heavens, and your truth to the skies.

Psalm 103:11

For as the heavens are high above the earth, so is his mercy toward those who reverence him.

Psalm 108:4

Your loving kindness is higher then the heavens. Your truth reaches unto the clouds.

Psalm 52:1

([Psalm of David]) Why do you brag about the evil you have done, O mighty man? The loving kindness of God endures continually!

Psalm 89:2

For I have said: Loving-kindness will be built up forever. You will establish your faithfulness in the heavens.

Psalm 92:2

It is good to declare your loving kindness in the morning and your faithfulness at night.

Psalm 100:5

For Jehovah is good. His loving kindness is everlasting and his truth endures to all generations.

Isaiah 55:7-9

Let the wicked forsake his way and the evil man his thoughts. Let him turn to Jehovah, and he will have mercy on him, and to our God, for he will freely pardon.

Matthew 24:35

Heaven and earth will pass away, but my words will not pass away.

Hebrews 6:18-20

God did this to offer encouragement so we may rely on the hope offered to us. We have taken refuge in that hope and it is impossible for God to lie. These two things can never be changed.

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: Loving-kindness will be built up forever. You will establish your faithfulness in the heavens.
Psalm 92:2
It is good to declare your loving kindness in the morning and your faithfulness at night.
Psalm 100:5
For Jehovah is good. His loving kindness is everlasting and his truth endures to all generations.
Matthew 24:35
Heaven and earth will pass away, but my words will not pass away.
Hebrews 6:18
God did this to offer encouragement so we may rely on the hope offered to us. We have taken refuge in that hope and it is impossible for God to lie. These two things can never be changed.

General references

Genesis 9:10
and with every living creature that was with you, the birds, the livestock, and all the wild animals, all those that came out of the ark with you, every living creature on earth.
Isaiah 55:9
As the heavens are higher than the earth, so are my ways higher than your ways and my thoughts than your thoughts.