Le fait d'être marié avec un(e) conjoint(e) de nationalité Française ne vous donne pas droit obligatoirement à un titre de séjour surtout si vous êtes entré irréguliérement(sans visa).
Dans ce cas précis,la prefecture est en droit de vous demander d'aller chercher un visa de vie familiale et privée dans votre pays d'origine pour la délivrance du titre de séjour.
Cependant je vous conseille d'appeler le consulat français établi dans votre pays d'origine pour la liste des documents à fournir.
Certains exigent la présence du conjoint,alors de d'autres se contentent de vous demander uniquement les documents.
Certains,parmi mes cousins proches ont usé de cette procédure.
Sinon vous pourrez explorer une autre issue,c'est d'aller chercher un R.V à la prefecture pour un réexamen de situation.
Dans ce second cas,on vous demandera d'apporter des preuves de vie commune(quittance de loyer au nom des conjoints,carte bancaire,etc...).
Une fois que le dossier est déposé dans le département de votre commune d'habitation,vous aurez une réponse de la décision prise par le préfet,généralement au bout d'un mois.
Cette procédure a plus de chance d'aboutir si vous avez au moins un enfant,sinon la plupart du temps le préfet donne une réponse négative.