You should wear your warmest winter boots when the temperature is cold enough that you need extra insulation to keep your feet warm. This can vary depending on the person, but as a general rule, you should wear them when the temperature is extremely cold or below freezing.