Bolden married Alexis (Jackie) Walker of Columbia, South Carolina. The couple had two children: Anthony Che, a lieutenant colonel in the Marine Corps who married Penelope McDougal of Sydney, Australia, and Kelly Michelle, a medical doctor serving a fellowship in plastic surgery.
