A multi-constellation signaling (MCS) technique is proposed to implicitly transmit coded bits in addition to explicitly transmitted bits over the channel to increase the throughput. MCS schemes select one out of $N(>1)$ constellations based on a set of implicit bits during every interval. MCS schemes are designed, analyzed, and compared with traditional signaling schemes that employ a single constellation. It is demonstrated that a properly designed MCS scheme can double and triple the throughput and also perform better than a scheme that employs a single constellation, and MCS schemes can perform better than turbo coded signals in the Long Term Evolution (LTE).