 Tunstall married Clement Claiborne Clay (1816-1882), an attorney and young legislator, whom she had met at her uncle Henry Collier's home.They were quickly engaged after her return from the Female Academy and married a month later in 1843; she was 18 years old and he was 27.She moved with him to Huntsville, Alabama, where his family was based.