This is a puzzle I finished last year but haven't posted. I thought it worked for the color challenge!
ArtPlay Bountiful Artsy Papers and Transfers, with a Hue/Saturation Adjustment layer, create a lush background. I used the Scenic FotoBlendz with a Mask and Eraser/Brush to blend the full photo of the puzzle.
Embellishments added along the left and right edges.