Han giftet seg i 1858 med Hanna Sophie Angell Lund, datter av kaptein Iver Christian Lund og hustru Berit Martha Hildrum på storgården Halvardmo i Overhalla. Gården lå ved den tradisjonsrike markedsplassen på Melen ved Namsen, hvor det var marked frem til slutten av 1800-tallet. Andreas Erlandsen fikk skjøte på Halvardmo etter sin svoger i 1860, og solgte den videre til to andre svogere i 1882, men hadde allerede i 1873 flyttet med familien til Namsos.