I 2009 gikk Gutiérrez til Formel 3 Euroseries, hvor han fikk et førersete hos de regjerende mesterne ART Grand Prix, sammen med Jules Bianchi, Valtteri Bottas og Adrien Tambay. Han kom på niendeplass sammenlagt, med to pallplasseringer i løpet av sesongen.