Marie Colvinová se dvakrát provdala za novináře Patricka Bishopa, obě manželství však skončila rozvodem. Vzala si také bolivijského novináře Juana Carlose Gumucia, který byl dopisovatelem španělského deníku "El País" v Bejrútu během libanonské občanské války. V únoru 2002 si Gumucio po potížích s depresí a alkoholismem v Bolívii vzal život. Sama Colvinová měla také potíže s alkoholem. Jejím posledním životním přítelem byl Richard Flaye.