In the 2009 legislative session, Senator Henson received an Award of Excellence by the Association of County Commissioners of Georgia and Environmental Leadership Award from Georgia Conservation Voters.
Senator Henson was named Legislator of the Year in the 2008 legislative session by the Organization of DeKalb Educators.
Senator Henson was named 2010 Honor Roll Legislator by the Georgia Conservation Voters.