Madame Columbo
Le lieutenant évoque fréquemment « sa femme » pour justifier certaines de ses conclusions (par exemple les horaires de tournée des glaciers ambulants dans l'épisode Le grain de sable). Il la présente comme la compagne idéale. Un épisode a même pour thème une tentative d’empoisonnement de Madame Columbo, sans jamais montrer physiquement cette dernière. Il évoque régulièrement d'autres membres de sa famille (beau-frère, neveu, sœur, parents...).
On n’a jamais vu la femme de Columbo dans la série originale. Dans l’épisode Votez pour moi, Columbo demande à un sénateur un autographe au nom de Madame Columbo. Les auteurs de la série jouent constamment sur cette omniprésence invisible. De très nombreux indices permettent de retracer « en creux » la biographie et la personnalité de sa femme, par exemple, dans l'épisode Quand le vin est tiré, Columbo excuse l'absence de sa femme au dîner avec Adrian Carsini (Donald Pleasance) par le fait qu'il n'avait personne pour « garder les enfants » ; dans Exercice fatal, il dit qu'elle a tendance à l'embonpoint et qu'elle n'a jamais eu la ligne, ce qui ne le dérange pas car il préfère les femmes bien en chair.
Dans l'épisode La femme oubliée, il prétexte que sa femme est légèrement grippée et qu'elle n'a pu se rendre avec lui à l'invitation de Grace Wheeler Willis.