There are (or were) certainly regulations pertaining to advertising on aircraft and I recall a friend having "issues" with CASA/DOT/DOTA/CAA/ or whoever it was on that particular day over a sign on his aircraft promoting his real estate business. But I remain unconvinced on the color scheme thing.
Decals may also be different because you'd have to consider what effect they may have if they peel back.