In insect societies, chemical communication plays an important role in colony reproduction and individual social status. Many studies have indicated that cuticular hydrocarbons (CHCs) are the main chemical compounds encoding reproductive status. However, these studies have largely focused on queenless or monogynous species whose workers are capable of egg laying and have mainly explored the mechanisms underlying queen-worker or worker-worker reproductive conflicts. Less is known about what occurs in highly polygynous ant species with permanently sterile workers. Here, we used the Argentine ant as a model to examine the role of CHCs in communicating reproductive information in such insect societies. The Argentine ant is unicolonial, highly polygynous, and polydomous. We identified several CHCs whose presence and levels were correlated with queen age, reproductive status, and fertility. Our results also provide new insights into queen executions in the Argentine ant, a distinctive feature displayed by this species in its introduced range. Each spring, just before new sexuals appear, workers eliminate up to 90% of the mated queens in their colonies. We discovered that queens that survived execution had different CHC profiles from queens present before and during execution. More specifically, levels of some CHCs were higher in the survivors, suggesting that workers could eliminate queens based on their chemical profiles. In addition, queen CHC profiles differed based on season and species range (native vs. introduced). Overall, the results of this study provide new evidence that CHCs serve as queen signals and do more than just regulate worker reproduction.