Per Flemming arbejder hovedsageligt i naturalistiske kompositioner og finder inspirationen på sine mange studieture. Især de røde tegltage i Skagen og Gudhjem på Bornholm, sommerhusområderne ved Vesterhavet, Færøerne, det jyske hedelandskab, Christianshavn og Nyhavn har hans store interesse.