The group – with homegrown musicians Glenn Hughes and Jason Bonham – were to perform at the Civic Hall in Wolverhampton on January 5.
The concert was only officially announced last week, with tickets going on sale from Wednesday. It was due to be in support of the band's third album, Afterglow, released next month.
Black Country Communion consists of bassist-singer Hughes, formerly of Deep Purple, Black Sabbath and Trapeze, Dudley-born Bonham, son of Led Zeppelin drummer John, plus American guitar virtuoso Joe Bonamassa and former Dream Theater keyboard player Derek Sherinian.
The band's debut concert was at the Civic Hall in December 2010.