Muža je upoznala preko svog rođaka Thomasa W. Bullocka, koji je sa Breckinridgeom bio studirao pravo i vodio zajedničku advokatsku firmu. Vjenčali su se 1843. godine i imali šestoro djece, od kojih je sin Clifton R. Breckinridge kasnije imao istaknutu karijeru kao političar i diplomat.