在墙上随意张贴小广告是违法的，违反了《城市市容和环境卫生管理条例》。
根据《城市市容和环境卫生管理条例》第十七条 一切单位和个人，都不得在城市建筑物、设施以及树木上涂写、刻画。单位和个人在城市建筑物、设施上张挂、张贴宣传品等，须经城市人民政府市容环境卫生行政主管部门或者其他有关部门批准。
第十一条 在城市中设置户外广告、标语牌、画廊、橱窗等，应当内容健康、外型美观，并定期维修、油饰或者拆除。大型户外广告的设置必须征得城市人民政府市容环境卫生行政主管部门同意后，按照有关规定办理审批手续。
扩展资料：
《城市市容和环境卫生管理条例》第三十六条 有下列行为之一者，由城市人民政府市容环境卫生行政主管部门或者其委托的单位责令其停止违法行为，限期清理、拆除或者采取其他补救措施，并可处以罚款：
（一）未经城市人民政府市容环境卫生行政主管部门同意，擅自设置大型户外广告，影响市容的；
（二）未经城市人民政府市容环境卫生行政主管部门批准，擅自在街道两侧和公共场地堆放物料，搭建建筑物、构筑物或者其他设施，影响市容的；
（三）未经批准擅自拆除环境卫生设施或者未按批准的拆迁方案进行拆迁的。
第三十七条 凡不符合城市容貌标准、环境卫生标准的建筑物或者设施，由城市人民政府市容环境卫生行政主管部门会同城市规划行政主管部门，责令有关单位和个人限期改造或者拆除；逾期未改造或者未拆除的，经县级以上人民政府批准，由城市人民政府市容环境卫生行政主管部门或者城市规划行政主管部门组织强制拆除，并可处以罚款。
参考资料来源：中国政府网——城市市容和环境卫生管理条例
在墙上张贴小广告属于违法行为，违反了《城市市容和环境卫生管理条例》。
《城市市容和环境卫生管理条例》第十七条规定，一切单位和个人，都不得在城市建筑物、设施以及树木上涂写、刻画。 单位和个人在城市建筑物、设施上张挂、张贴宣传品等，须经城市人民政府市容环境卫生行政主管部门或者其他有关部门批准。
扩展资料：
在墙上张贴小广告是要罚款的。
根据《城市市容和环境卫生管理条例》第三十四条，有下列行为之一者，城市人民政府市容环境卫生行政主管部门或者其委托的单位除责令其纠正违法行为、采取补救措施外，可以并处警告、罚款：
（一）随地吐痰、便溺，乱扔果皮、纸屑和烟头等废弃物的；
（二）在城市建筑物、设施以及树木上涂写、刻画或者未经批准张挂、张贴宣传品等的；
（三）在城市人民政府规定的街道的临街建筑物的阳台和窗外，堆放、吊挂有碍市容的物品的；
（四）不按规定的时间、地点、方式，倾倒垃圾、粪便的；
（五）不履行卫生责任区清扫保洁义务或者不按规定清运、处理垃圾和粪便的；
（六）运输液体、散装货物不作密封、包扎、覆盖，造成泄漏、遗撒的；
（七）临街工地不设置护栏或者不作遮挡、停工场地不及时整理并作必要覆盖或者竣工后不及时清理和平整场地，影响市容和环境卫生的。