在道路、桥梁、公共设施等公共空间涂鸦，首先违反《城市市容和环境卫生管理条例》及地方性法规。
该条例明确禁止在城市建筑物、设施及树木上涂写、刻画，要求所有者、使用者或管理者及时制止并清理非法涂鸦。
此类行政处罚的立法逻辑在于维护公共空间的整洁性与秩序性。
公共道路、交通标志、历史建筑等承载着社会公共利益，非法涂鸦可能干扰交通标识识别、破坏城市景观协调性，甚至损害文化遗产的完整性。
此外，在交通标志上涂鸦可能引发交通事故，在古迹建筑上涂鸦则构成对文化资源的侵害。因此，地方性法规通过设定行政处罚，构建起公共空间管理的第一道防线。
在私人建筑物墙面涂鸦，若未经所有权人同意，可能触犯《刑法》第二百七十五条规定的故意毁坏财物罪。
该条款以“数额较大”(通常为5000元以上)或“情节严重”(如毁坏财物3次以上、纠集3人以上公然毁坏)为入罪标准，刑罚幅度为三年以下有期徒刑、拘役或罚金;数额巨大或有其他特别严重情节的，处三年以上七年以下有期徒刑。
认定涂鸦行为是否构成犯罪，需综合考量财物价值、行为次数及主观恶性。
若涂鸦导致墙面修复费用、建筑物贬值损失等达到5000元以上，或行为人多次在私人建筑上涂鸦且拒不改正，即可能被追究刑事责任。
此外，若涂鸦内容涉及暴力、侮辱、恐怖主义等违法倾向，还可能同时构成寻衅滋事罪或危害国家安全罪，面临更严厉的刑事制裁。
例如，在文物古迹上涂鸦，除可能构成故意毁坏财物罪外，若损害程度达到“情节严重”，还将触犯《刑法》第三百二十四条规定的故意损毁名胜古迹罪，处三年以下有期徒刑或拘役，并处罚金。