In 2006, Graham was awarded the Royal Society of Tasmania R.M. Johnston Memorial Medal. It is awarded to “a scholar of great distinction in any field within the Society’s purview.”