Am 14. Juli 2016 war er zufällig Zeuge der Amokfahrt des Anschlags in Nizza, als er gerade ein Sabbatical mit seiner Familie in Südfrankreich machte. Er berichtete über Twitter sowie im ARD-Nachtmagazin und im Bayerischen Rundfunk. Ein Video, das offenbar den Beginn des Anschlags zeigt, stellte er dem WDR zur Verfügung; er entschied sich ausdrücklich gegen eine Veröffentlichung des Materials in den sozialen Netzwerken, weil er es den Sendern überlassen wollte, welche Bilder gezeigt werden sollten. Am 22. Juli 2016 berichtete Gutjahr unter anderem für die ARD-Tagesschau live von dem Anschlag am Olympia-Einkaufszentrum. Ursprünglich auf dem Weg zum Bayerischen Rundfunk, wurde er von einem Freund, späteren Veröffentlichungen zufolge von seiner Tochter, über den Vorfall informiert und traf als einer der ersten Reporter am Tatort ein.