1986 war sie die Erste, die nach den Angriffen auf Libyen Muammar al-Gaddafi interviewte, den sie in späteren Jahren noch mehrfach traf. Ab 1986 arbeitete Colvin als freie Mitarbeiterin für die "Sunday Times" und heiratete den Nahostkorrespondenten des Blattes, Peter Bishop, mit dem sie einige Jahre in Jerusalem lebte. In den nächsten Jahrzehnten berichtete sie für die "Sunday Times" aus den verschiedensten Krisen- und Kriegsgebieten, unter anderem über die Konflikte im Ersten Golfkrieg, Libanon, Kosovo, Israel und Jemen.