Source : Webster's Revised Unabridged Dictionary (1913)

Stone-cold \Stone"-cold`\, a.
   Cold as a stone.

         Stone-cold without, within burnt with love's flame.
                                                  --Fairfax.

Source : WordNet®

stone-cold
     adj : completely cold; "by the time he got back to his coffee it
           was stone-cold"