媳妇跑了多久可以离婚的问题，需要根据具体情况来判断：
分居满两年：
如果妻子因感情不和离家出走，分居满两年的，丈夫可以直接起诉离婚。根据《中华人民共和国民法典》第一千零七十九条的规定，因感情不和分居满两年是准予离婚的情形之一。
宣告失踪：
如果妻子离家出走下落不明，丈夫可以向法院申请宣告其失踪。一旦被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。
随时起诉离婚：
在妻子离家出走的情况下，丈夫可以随时向人民法院提起离婚诉讼，不受分居时间限制。根据《中华人民共和国民法典》第一千零七十九条的规定，夫妻一方要求离婚的，可以由有关组织进行调解或者直接向人民法院提起离婚诉讼。
建议
收集证据：无论采取哪种方式离婚，都需要收集相关证据，如分居证明、失踪证明等，以便在法庭上有力地证明夫妻感情确已破裂。
咨询律师：在提起离婚诉讼前，建议咨询专业律师，了解具体的法律程序和操作步骤，以确保自身权益得到保障。
综上所述，媳妇跑了多久可以离婚并没有固定的时间限制，关键在于是否满足法律规定的离婚条件，如分居满两年或宣告失踪等。