Palermo was best known for his spare monochromatic canvases and "fabric paintings" made from simple lengths of colored material cut, stitched and stretched over a frame. He painted on aluminum, steel, wood, paper and Formica, often making lines out of tape instead of paint.