Recyclable
Fact: all paper is recyclable; although recycling may be hindered by certain print or finishing processes.
'Biodegradable. Paper from sustainable sources'

Fact: All (unprinted) paper is biodegradable. Sustainable according to whom ? How do you know where the fibre came from if there's no chain of custody in place?
'Printed on FSC /PEFC certified recycled material'

If in doubt - and either Westminster Council or their printer is - put down every possible option, just to be sure!

'The factory is FSC certified'

From the US but this is incredible. The factory holds the FSC chain of custody - which is of no relevance to this publication printed on uncertified virgin fibre.

sustainable
Oh dear. This from a Government department. There's even a logo to go with this meaningless claim.
'Britain's leading Eco friendly printer'

Thankfully the ASA is helping to clamp down on such ridiculous claims....

Recyclable

Yet another meaningless logo on the 'sustainable' theme.

pulp

And another.

So which is it?
Is this envelope made from '100% recycled post consumer waste' or is it 'Sustainable Forest Paper'?

View the envelope
A new logo on the 'sustainable' theme, courtesy of npower.

npower
Chlorine If the only claim you can make about your material choice is to play on an issue from the 1980s (the use of chlorine gas in the bleaching of virgin fibre), then that's very poor.
One of the weakest environmental statements I've seen for a while.

Once again it's on an envelope

Another new logo on the theme of "sustainable forestry"

View it here
Environmentally Friendly Paper

It's environmentally friendly, but they won't say why. It's probably sourced from 'sustainable forests'.
RAC Yet another meaningless logo has appeared. The count is approaching double figures.
Committed to the efficient use of natural resources
A new claim - observed on a 20 page document...printed single sided.
'Sustainable'
A new logo - at least it's encouraging recycling.
'Treesaver'

Quotidien was asked what the logo meant but didn't know and blamed their paper company.
Remember when viewing these examples that it may be impossible to establish the source of (uncertified) fibre not tracked via a chain-of-custody. 
It is, therefore, not possible to make any claims about its environmental status. 'Sustainable' is a euphemism for uncertified.