I have new and old fencing of different shades. What do you recommend will protect my fencing and match up all the colours?

A dark wood stain like Shed & Fence Nut Brown will cover over almost all colours. If one coat doesn’t match up the colours then try a second coat.