Customers love to ask us about the best time to get a new fence. As a full-service fencing and outdoor home improvement company, Carl’s Fencing, Decking & Home Improvements handle fencing in all seasons. However, in their opinion, winter is often the best time of year to get a new fence.