Brawlers inneheld songar som dekkjer tema frå mislykka vennskap («Lie to Me», «Walk Away»), flaum og påfølgjande skadar («2:19»), bluesaktig gospel («Ain't Goin' Down to the Well», «Lord I've Been Changed»), sentimentale songar («Lucinda», «Sea of Love») og ein song om konflikten mellom Israel og Palestina («Road to Peace»).