And 'memories of blue'? Would it mean something like 'sad memories'?

The construction "memories of green" instead of "green memories", or something like that, seems odd to me, so that's why I thought it would be something like an unusual expression...