They were most likely shot by firing squads, the traditional Chinese death penalty:
www.bbc.com

China executed four Canadians for drug crimes this year - Ottawa
The Chinese embassy in Canada said evidence for the Canadians' crimes was "solid and sufficient".
