Coates Bilder und Rauminstallationen agieren immer im ortsspezifischen Kontext. Als Arbeitsmaterialien verwendet er "urbane Abfallprodukte" wie Fahrradschläuche, Industriepaletten etc., die künstlerisch bearbeitet, verfremdet und neuinterpretiert eine ungeahnte ästhetische Qualität erhalten. Die amerikanische Kritikerin Karen Wilkins beschreibt die Arbeiten von Gregory Coates als “..an effective amalgam of the traditions of High Modernism and a kind of street-smart opportunism”.