Anderson's work and advocacy led to local, national, and international recognition in numerous spheres, including being named by "Business Week" as one of the top twenty activists in the world on climate change, serving on the Newsweek Global Environmental Leadership Advisory Board, and being recognised by the Human Rights Campaign as one of the top ten straight advocates in the United States for LGBT equality. He has received numerous awards for his work, including the EPA Climate Protection Award, the Sierra Club Distinguished Service Award, the Respect the Earth Planet Defender Award, the National Association of Hispanic Publications Presidential Award, The Drug Policy Alliance Richard J. Dennis Drugpeace Award, the Progressive Democrats of America Spine Award, the League of United Latin American Citizens Profile in Courage Award, the Bill of Rights Defense Committee Patriot Award, the Code Pink (Salt Lake City) Pink Star honor, the Morehouse College Gandhi, King, Ikeda Award, and the World Leadership Award for environmental programs.