To be a bit more nuanced, you can do anything with your property except that which requires permission or approval. NOT that you must get permission for anything you do with your property. The specifics can vary widely from locality to locality, obviously.

Painting a wall is something that usually doesn't require a permit. Maybe some restrictions if the building is a historic landmark or something like that.