Paul Gauguin’s work focuses mostly on earthy, block colours, such as oranges, yellows and natural greens.
Start by sketching the outline of the dog in a dark brown and use orange to fill in the space inside the outline you’ve created. Create block greens and browns behind and create a tree.
Merge everything into a new layer (Cmd/ctrl+alt/ Opt+shift+e). Go to Filter> Filter Gallery and choose Underpainting with low Brush Size and a Canvas texture; Ink Outlines with low Dark Intensity and Palette Knife. Experiment and see what kind of effects you can create.