女方父亲坐牢不影响与军人结婚，因为结婚是自由自愿的，但后期对军人的政治审查可能造成不利影响。军婚，是与现役军人形成婚姻关系的婚姻。军婚受到国家法律重点保护，破坏现役军人的家庭婚姻关系，应受到刑法的严厉打击。现役军人的婚姻受国家法律的特别保护，法律对军婚的结婚、离婚等问题均有特别规定。
父亲坐过牢犯罪记录可以消除吗？
1、坐牢后案底终身无法消除的、无法开具无违法犯罪记录证明，很难通过审核、国家单位工作需要有家人审核材料，尤其是父母，所以会影响子女的前途。
父母被判刑，会影响使子女很难进入国家单位工作，而且报考军警学校也有限制。
2、有下列情形之一的，不得报考人民警察：
(1)受过刑事处罚、劳动教养、少年管教的。
(2)有犯罪嫌疑尚未查清的。
(3)曾被辞退或者开除公职的。
(4)道德败坏，有流氓、偷窃等不良行为的。
(5)直系血亲和对本人有重大影响的旁系血亲中有被判处死刑或者正在服刑的。
(6)直系血亲和对本人有重大影响的旁系血亲在境内外从事颠覆我国政权活动的。
公民实施犯罪行为后有被法院判处刑事处罚的可能，而一旦受到刑事处罚，不仅对犯罪者个人会有影响，也会导致其子女无法报考人民警察。但是父亲被判处有期徒刑等的刑事处罚，通常并不会影响到子女的婚姻，也即即使父亲坐过牢子女也可以与军人结婚。
希望以上内容能对您有所帮助，如果您还有其它问题可以咨询专业律师。
《中华人民共和国刑法》第259条规定：“明知是现役军人的配偶而与之同居或者结婚的，处3年以下有期徒刑。”