Omkring 1825 inngikk McKenzie ekteskap med en assiniboinekvinne. Med henne hadde han flere barn. I 1838 sendte han dem til Red River, ved nåværende Winnipeg, for skolegang.