You mean "Damn, it's cold!"

"Cold Damn" doesn't really make any sense. It's kind of like:

"Gingerbread vowels!"