Som 22-åring besøkte hun kunstnerkolonien Worpswede hvor kunstnere som Fritz Mackensen (1866–1953) og Heinrich Vogeler (1872–1942) hadde flyttet for å slippe unna den akademipregede dominansen i datidens ledende kunstkretser – og storbylivet. Paula fikk maletimer hos Mackensen. Hovedtemaene var livet og landskapet på den nordtyske landsbygda. I denne perioden fikk hun gode venner i skulptøren Clara Westhoff (1875–1954) og dikteren Rainer Maria Rilke (1875–1926).