Paull was married to Gaye Huston from 1965 until they divorced in 1976. He was married to Carmen Paull from 1976 until they divorced in 1996. He was married to April Paull from 1990 until they divorced. He was married to Jenny Elam from 2004 until his death in 2012.