This may depend on your region. In some areas, the middle of summer may have slightly lower costs, while in others, late fall or early winter is the best time of year to replace the fence.