The Collaborative International Dictionary of English v.0.48:
Stone-cold \Stone"-cold`\, a. Cold as a stone. [1913 Webster] Stone-cold without, within burnt with love's flame. --Fairfax. [1913 Webster]WordNet (r) 3.0 (2006):
stone-cold adj 1: completely cold; "by the time he got back to his coffee it was stone-cold"