Gaius Lutatius Catulus (fl. 242–241 BC) was a Roman statesman and naval commander in the First Punic War. He was born a member of the plebeian gens Lutatius. His cognomen "Catulus" means "puppy". There are no historical records of his life prior to consulship, but his career probably followed the standard cursus honorum, beginning with service in the cavalry and continuing with the positions of military tribune and quaestor.
He was elected as a consul in 242 BC, a novus homo. His colleague as consul was Aulus Postumius Albinus. In addition to the consulship Postumius held the position of Flamen Martialis, and for this reason the pontifex maximus Lucius Caecilius Metellus forbade him from leaving the city. Lutatius was therefore the only candidate for commanding the war in Sicily. The senate appointed the praetor Quintus Valerius Falto as his second-in-command. This was somewhat of a novelty, since a second praetorship was created only a few years earlier, thereby allowing one of the praetors to leave Rome. Typically the two consuls shared the command of the army.