In 1997, Johnson received an Honorary Doctor of Laws from Colby College, in 1999 he received an Honorary Doctor of Humane Letters from Howard University, and in 2002, he received another Doctor of Laws from Skidmore College.