仅因纹身被公司开除，在大多数情况下是不合法的。具体分析如下：

根据我国劳动法的相关规定，企业在解除劳动合同时必须具备合法依据。如果公司的规章制度中并未明确将纹身列为严重违规或解除劳动合同的事由，且纹身并未对员工的工作表现及公司形象产生实质性负面影响，那么公司以纹身为由解雇员工是不合规的。

然而，也存在一些特殊情况。例如，如果员工从事的是特定职业，特别是那些涉及公司形象或对外有严格形象要求的职位，并且公司在招录时及规章制度中明文规定禁止纹身，那么在这种情况下，公司以纹身为由解雇员工可能具有一定的合法性。

因此，建议你首先核实公司的规章制度以及劳动合同中的相关条款。如果你认为公司违法解雇了你，你可以通过劳动仲裁等法律手段来维护自己的权益。你可以要求公司说明辞退你的具体理由，并判断其是否合法。如果确实存在违法解雇的情况，你可以要求恢复劳动关系或者索取赔偿金。

总的来说，纹身本身并不应成为解雇员工的合法理由，除非公司在招录时或规章制度中有明确且合理的规定。如果你遇到了类似的问题，欢迎随时向我咨询，我会为你提供专业的法律建议和支持。