The inside of a snowman could be warmer than the outside.

If you built a snowman during the day the snow only needs to be below freezing. It can get colder that night or the next day by quite a bit. The exterior of the snowman would be colder than the inside even though they're both frozen.