Tras el proceso de restablecimiento de relaciones entre Cuba y Estados emprendido a partir de 2014 por el presidente Barack Obama, Gutiérrez fue uno de los principales líderes cubanoamericanos y republicanos en mostrar su apoyo a la política emprendida por Obama.