We were nearly frozen to death.

She was nearly frozen to death in the snow.

It being awfully cold, the party were almost frozen to death.

The dog was frozen to death.

They were frozen to death.

He was frozen to death.