Back in the bad old days when I smoked, I was always very careful in the great outdoors not to leave butts behind. On camping trips or bike trips, I'd always return with a plastic baggie full of butts.

Some of my camping buddies used to go one step further and bring only unfiltered cigarettes on trips. That way the only thing to leave behind would be essentially dried leaves, which they figured would be OK.