In Greek mythology, Tlepolemus (Τληπόλεμος, Tlēpólemos) was a son of Heracles and the leader of the Rhodian forces in the Trojan War.
His mother was said to be Astyoche, daughter of Phylas, king of Ephyra, though some sources say that she was Astydameia, daughter of Amyntor or Ormenus. He fled to Rhodes after slaying Licymnius, Heracles' aged maternal uncle. According to the Bibliotheca, this was an accident—Tlepolemus was beating a servant when Licymnius ran between the two, suffering a fatal blow—, but Pindar states that that the death was intentional and motivated by anger. Accompanied by his Argive wife Polyxo, Tlepolemus made passage to Rhodes and divided the island into three parts, founding three Rhodian city-states: Cameirus, Ialysus and Lindus.
Hyginus lists Tlepolemus among the suitors of Helen; thus bound by the oath of Tyndareus, he was among the Greek allies in the campaign against Troy, leading a force of nine ships.
He encountered Sarpedon on the first day of fighting recounted in the Iliad and taunted him saying that he lacked courage and could not really be the son of Zeus. Tlepolemus then attacked him, and although he wounded Sarpedon, he was slain by the latter.
According to Pausanias, Polyxo killed Helen in revenge for her husband's death, though Polyaenus says that Menelaus had dressed up a servant in Helen's clothes and that the Rhodians killed her instead as Menelaus and wife escaped.