Kleberg's work borrows from architectural and ornamental references such as altars, theater sets, and stages, all spaces that frame specific actions and actors, suggesting an interest in performativity, whether ritual or theatrical.

Matt Kleberg is best known for his paintings characterised by abstract, undulating geometric shapes such as arches, stripes, concentric frames that recall architectural elements, a central theme from his New York period onwards, influenced by the buildings of the Big Apple but with references to the Byzantine and Renaissance periods.
An artistic journey that began with his realistic depiction of the Texan landscape in bright earthy colours, before gradually becoming more abstract, shifting to the emptying of forms in favour of the evocation of spaces and passages.