In 2006, Gates was inducted into the Sons of the American Revolution after tracing his lineage to John Redman, a free African American who fought in the Revolutionary War.
Vuonna 2006 Gates kutsuttiin Sons of the American Revolution -järjestöön, kun hän oli selvittänyt sukulaisuutensa John Redmaniin, vapaaseen mustaan taistelijaan, joka oli osallistunut Amerikan sisällissotaaan.