In heterogeneous platoons, consisting of various size of vehicles, the signal from/to a small-size vehicle may be blocked by adjacent large-size ones. In this case, some vehicles in between the source and the destination should relay the messages. We design an efficient message relaying scheme for these platoons and evaluate its performance, taking the linear topology of platoons into account.