Definitions of stone-cold:

  • adjective:   completely cold
    Example: "By the time he got back to his coffee it was stone-cold"