在他人的墙壁上写字，情节轻微的不构成犯罪，但如果所写的字有涉嫌侮辱或影响别人名誉的，相关权利人可以起诉你，要求你恢复原状，并赔礼道歉。仅属一般侵权行为，属违法，但不属于犯罪。