Paulk was involved with many sex scandals spanning several decades. In 1992, six women accused Paulk, his brother Don, and two other nephews who were ministers at the Cathedral, of sexual manipulation. One of them was Tricia Weeks, who had ghostwritten Paulk's autobiography. The story received considerable national coverage. Paulk denied the allegations, claiming Weeks was either mentally unstable or under evil influences. However, he admitted to the adulterous affair which forced him out of Hemphill Church of God in 1960.