While it isn't illegal to paint your fence purple, it may indicate something more than just a visual preference. The color is a legal no-trespassing indicator in many states, including Alabama, Arkansas, Florida, Illinois, Indiana, Kansas, Maine, Missouri, North Carolina, Pennsylvania, South Carolina, Tennessee, and Texas.