On September 7, 1837, Holladay married Patsy Quarles Poindexter, a daughter of Judge William Green Poindexter.
In September 1837, Holladay tied the knot with Patsy Quarles Poindexter, the daughter of a judge named William Green Poindexter.