Paradise on 18 May 1769 married Lucy Ludwell Paradise (1751–1814), daughter of Philip Ludwell III, a plantation owner from Virginia.[5] Around 1805 after the death of her husband and two daughters she returned to Williamsburg, where she lived in the Ludwell-Paradise House.[2]