She stood frozen, searching for him.
I can cross the frozen tundra.
She stood, frozen with fear as his dark figure moved past her.
He dropped to his knees and wiped messily at the snot streaming from his nose and the tears frozen to his cheeks.
You look half frozen to death.