Artes escénicas
Tyson fue nombrado Miembro de la Orden de Canadá en octubre de 1994, y fue distinguido con la Orden de Excelencia de Alberta en 2006. En 2003, Tyson recibió el premio de Artes escénicas de un Gobernador General.