Mads blev gift med Dorthe Marie Andersdatter den 30 okt. 1829 i Uvelse, Frederiksborg, Denmark. Dorthe blev født den 15 maj 1807 i Uvelse, Frederiksborg, Denmark; døde den 19 maj 1862 i Hovby, Fakse, Præstø, Denmark. [Gruppeskema] [Familietavle]

1. Lars Madsen blev født cirka 1829.
2. Dorthe Madsen blev født cirka 1834.
3. Villum Madsen blev født cirka 1837.
4. Abelone Madsdatter blev født den 20 okt. 1841 i Ulvelse, Lynge-Fredericksborg, Fredericksborg, Denmark.
5. Niels Madsen blev født den 8 mar. 1843 i Denmark; døde den 27 mar. 1923 i Salt Lake City, Salt Lake, Utah, USA.
6. Anders (Andrew) Madsen blev født den 31 mar. 1839 i Uvelse, Frederiksborg, Denmark; døde den 1 maj 1914 i Fairview, Sanpete, Utah, USA.