Should landscaping influence the fence colour choice?

Yes. If your garden has lots of greenery, darker tones like charcoal or deep green can create a striking contrast. For minimalist gardens, lighter neutrals can help maintain a clean look.