Gatson og Bates var sammen i lang tid, og i 1942 gifta de seg. Han hadde ofte drømt om å kunne konsentrere seg fullt og heilt om journalistikken, og hun var også interessert i dette feltet. I 1941 leide de derfor et lite trykkeri og etablerte avisa i Little Rock. Første utgave kom ut 9. mai.