没离婚和他人非法同住会不会坐牢

视具体情况而定。如果没有以夫妻的名义生活的，那么不会坐牢的，没有触犯重婚罪。有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
法律依据：
《中华人民共和国刑法》第二百五十八条
有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。