Byrnes also published a history work, The Blackheath Connection: A New View on the Founding of Australia (1992), which was originally published in 1990 in The Push: A Journal of Early Australian Social History. He has also written books about Tamworth, and also song lyrics, many of which have been set to music by Gerry Patterson.