Karl giftet seg med Rebekka Maria Olsdatter 1882, Marines, Lavangen, Troms og Finnmark, Norge. Rebekka (datter av Ole Petter Arnesen og Anne Grethe Olsdatter) ble født 1862, Laberg, Salangen, Troms og Finnmark, Norge; og døde Ja, ukjent dato. [Gruppeskjema]

1. Lydia Nikoline Karlsdatter ble født 1883, Marines, Lavangen, Troms og Finnmark, Norge; og døde Ja, ukjent dato.
2. Amalia Gurina Karlsdatter ble født 1885, Marines, Lavangen, Troms og Finnmark, Norge; og døde Ja, ukjent dato.
3. Mons Andreas Karlsen ble født 1887, Marines, Lavangen, Troms og Finnmark, Norge; og døde , Amerika.
4. Annie Kristine Marie Karlsdatter ble født 1889, Marines, Lavangen, Troms og Finnmark, Norge; og døde Ja, ukjent dato.
5. Fredrik Kyrre Julius Karlsen ble født 1894, Marines, Lavangen, Troms og Finnmark, Norge; og døde Ja, ukjent dato.
6. Karl Robert Karlsen ble født 1896, Marines, Lavangen, Troms og Finnmark, Norge; og døde , Amerika.
7. Ida Maria Fregenna Karlsdatter Stokkan ble født 1898, Hestnes, Lavangen, Troms og Finnmark, Norge; og døde 1927.
8. Konrad Andreas Berg Karlsen ble født 1901, Marines, Lavangen, Troms og Finnmark, Norge; og døde Ja, ukjent dato.