Verses with the word stony in the Old Testament (3 verses):

Psalms 141:6
When their judges are overthrown in stony places, they shall hear my words; for they are sweet.

Ezekiel 11:19
And I will give them one heart, and I will put a new spirit within you; and I will take the stony heart out of their flesh, and will give them an heart of flesh:

Ezekiel 36:26
A new heart also will I give you, and a new spirit will I put within you: and I will take away the stony heart out of your flesh, and I will give you an heart of flesh.