По возрастанию силы признака: прохлада → холод → мороз → стужа.
Кратко: прохлада — лёгкое ощущение прохлады; холод — заметное понижение температуры; мороз — сильный, ниже нуля (заморозки); стужа — очень сильный, пронизывающий мороз.