I oktober 1779 flyttet Joséphine med sin far tilbake til Frankrike. Bryllupet med Alexandre de Beauharnais sto den 13. desember 1779 i Noisy-le-Grand. Ekteparet fikk to barn: sønnen Eugène de Beauharnais (1781–1824), og datteren Hortense de Beauharnais (1783–1837).