Anita Colby y Paul Henreid fueron una pareja muy conocida en la década de 1940. Sin embargo, en la década de 1950, Colby se casó con el productor de cine Mark Sandrich, y Henreid se casó con la actriz Gisella Perl. Después del divorcio de su segundo marido, Colby estableció una relación con el exitoso empresario Paul Flagler en la década de 1970. La pareja mantuvo una relación hasta la muerte de Flagler en 1990. Colby habló frecuentemente sobre su amor y respeto por Flagler en entrevistas y en su autobiografía.
