Matt Mullicans Werk prägt eine immense Vielfalt an Bildern, Gattungen, Medien, Techniken und Materialien. All seine Objekte und Zeichnungen, Fotos, Piktogramme, Frottagen, Fahnen, Videos, Computer- und computergenerierte Arbeiten, Installationen, Performances, Plakate, Leuchtkästen, Pinnwände und Glasmalereien zeugen von einer hohen thematischen Kohärenz. Eine Matt Mullican-Ausstellung, die 2000-2001 durch Europa wanderte, hatte den bezeichnenden Titel "More Details form an Imaginary Universe" und deutete an, dass Mullican eigentlich nur noch Aspekte zu einem bestehenden "Kosmos" nachlieferte.