If both sides of the fence are on your property, you can paint them. However, if one side is in your neighbour's garden, you can only paint your side of the fence. When the fence that separates your property from your neighbours is owned by them, you will need to ask for their permission before making any alterations, such as painting it.