I am in Florida. When I purchased my house, I was told the fence was put up by the previous owner. It borders the property of my neighbors yard, nice side facing them on the line. I was out of town for a week, and when I came back they painted the otherside of the fence pink. (Up until then it was the natural treated wood color) I was not asked if this could be done by my neighbor. They do have a gate hitched to the fence, as they asked the previous owner and he agreed.
I have been told two different things and I am not sure if this is considered my fence, and if she was in the wrong for painting it without permission.