Paul Verheij schildert met acrylverf op doek, of paneel. De onderwerpen zijn zeer divers, waarbij af en toe kleine series ontstaan doordat Paul bezig is zich te verdiepen in het onderwerp, of in een specifieke weergave ervan. Deze aanpak geldt ook voor de andere techniek die hij gebruikt; de potloodtekening. Het formaat van de geschilderde werken varieert van fotoformaat 10x15 cm tot pakweg de afmetingen van een deur. De onderwerpen worden geschilderd en getekend naar model, in het landschap, in een stad, maar ook van foto’s, of combinaties van bronnen. Soms is het onderwerp gedetailleerd weergegeven, soms losser, maar altijd herkenbaar en figuratief. Paul Verheij is autodidact en maakt vrij werk en werk in opdracht.