Es correcto lo que menciona Sergio Orea, pero dependiendo la Entidad de la República, en cada Estado existe una temporalidad diferente para que se reconozca como concubinato.

Por ejemplo: en el D. F. son 2 años, en el Edo. de Méx son 3 y así van variando de Estado en Estado, pero en la mayoría de Instituciones de Seguridad Social te piden 5 años, así que dependiendo para qué acto o situación tengas que acreditar el concubinato, debes consultar la Ley que le sea aplicable.

Saludos.