Não encontrei registo da expressão «Frio como gelo», mas o significado é óbvio, dado que o gelo é muito frio, só pode querer dizer «muito frio». Há, no entanto, expressões similares registadas, como «Frio de rachar», «Frio como um cão», que significam «muito frio», e «frio de lobo» («frio muito rigoroso»).

[Fontes: Dicionário de Expressões Correntes, de Orlando Neves, edição da Editorial Notícias, e Dicionário Prático de Locuções e Expressões Correntes, de Emanuel de Moura Correia e Persília de Melim Teixeira, edição da Papiro Editora]