Tell that to my front yard.
Joking aside, the reason freezing temperatures don’t negate mud is because soil is a fairly good insulator. So while the top crust (cm’s) is frozen, below it, the water is still in liquid form, creating mud. It would take several days (if not a week) of consistent freezing temperatures for the ground temp to become cold enough to negate mud.
.