Arne Gundestrups malerier er koloristiske abstraktioner. Han anvender ofte mange farvekontraster i sine malerier og er inspireret af kvindekroppen, eventyr og naturen. I hans abstrakte universer kan man som beskuer ofte fornemme af en forgrund, mellemgrund og baggrund. Arne Gundestrup siger flg. om sin kunst: ”Jeg håber, at mine malerier afspejler min glæde ved livet i almindelighed. Når jeg starter på et jomfrueligt lærred, ved jeg præcist, hvad det skal blive til. At tegne og male er at se. Men sådan bliver det aldrig... Lærredet overtager mine tanker og ideer og kommer til at leve sit eget liv. Kærlighed til livet. Menneskets og naturens former og farver bliver skildret i mine malerier for fuld udblæsning. Udført med arme og ben, måske også med pensel og spartel”.