Fake.
Source: http://www.carboncoalition.org/images/action/McCain.jpg
Is it really? That’s the first I’ve heard of it. If it is I will stop using it.
It may be a fake (I haven't done enough digging, perhaps), but it's hard to think it's a fake when the Carbon Coalition website itself once featured McCain autographing one of those signs back in 2003.
You will see that the link goes to a page that has changed, but check the properties of the image itself - it's still being hosted from the Carbon Coalition site.