Cheney se casó con su novia de la escuela secundaria, Lynne Ann Vincent, en 1964, y la pareja tiene dos hijas adultas, Elizabeth y Mary, y tres nietas.