旧シリーズは1990年代にCICビクター・ビデオ（後のパラマウント・ジャパン）からはVHSが、パイオニアLDC（後のNBCユニバーサル・エンターテイメントジャパン）からはレーザーディスクが発売されている。テレビ放送の際にカットされたシーンは、レーザーディスクでは原語に日本語字幕で対応したが、VHSでは新たに日本語吹き替えが行われた。後に発売されたDVD・Blu-ray Discにも、この追加された日本語吹き替えが収録されている。
『刑事コロンボ』（旧シリーズ）終了後、NBCによって『ミセス・コロンボ』（Mr.Columbo のち数回にわたり改題。1979年 - 1980年放送）が制作された。『ミセス・コロンボ』は『刑事コロンボ』を意識しており、ときおり挿入されるミセス・コロンボの家のカットでは、ミセス・コロンボの乗る車に加えてぼろぼろのプジョー403が写っている。しかし、『ミセス・コロンボ』は『刑事コロンボ』スタッフの反対を押し切って制作されたもので、ファンの支持も得られず、制作側（ユニバーサル）もミセス・コロンボがコロンボ夫人と同一人物であることを否定した。このため『ミセス・コロンボ』も路線変更を余儀なくされ、結局打ち切りとなった。
日本で一般に「刑事コロンボのテーマ」として知られている曲は、『コロンボ』を含む4作のテレビシリーズをローテーション放送していた『NBCミステリー・ムービー』のテーマ曲である（原題："Mystery Movie Theme"、作曲：ヘンリー・マンシーニ）。NHKでの放送時にこの曲がオープニングとエンディングで流され、「刑事コロンボのテーマ」として定着した。もうひとつの「コロンボのテーマ」と呼ばれる曲は、アメリカの古い歌 "This Old Man" で、劇中でコロンボが頻繁に口笛を吹いたり口ずさんだりしている。「死者のメッセージ」などではピアノを弾く場面もある。
よれよれの背広服とレインコートのスタイルはフォークが作り上げたものであり、レインコート・背広服とも彼の私物である。乾燥しており降雨が少ないロサンゼルスではレインコートはほとんど普及しておらず、砂よけのダスターコートが一般的である。しかし、フォークは「コロンボに強烈な個性と独特なキャラクターをもたせたかった。そこで、（雨の少ない）カリフォルニアでレインコートを着せることにした」（『隔週刊 刑事コロンボDVDコレクション』デアゴスティーニ・ジャパン刊）という。同じコートを7年間使用している。
シリーズを通して劇中でコロンボのファーストネームが登場したことは一度もない。コロンボも名前を尋ねられた際、「私を名前で呼ぶのはカミさんだけです」と答えている。フォークはインタビューでの質問に答えて、コロンボの名前を「警部補（ルーテナント）」と述べたことがある。第5話「ホリスター将軍のコレクション」と第35話「闘牛士の栄光」で、コロンボの警察バッジケースがクローズアップされる場面があり、それには「Frank Columbo」と記されている。2009年1月に再放送した際のNHKデジタル衛星ハイビジョン番組公式サイトトップでは、身分証に"Lt. Frank Columbo A096824"（警部補 フランク・コロンボ、A096824号。Lt.は"lieutenant"=警部補の略称）なる表記がある。なお、「コロンボ」姓については、脚本家のウィリアム・リンクによると、ビリー・ワイルダーの代表作『お熱いのがお好き』の登場人物「スパッツ・コロンボ」に由来しているという。リンクとリチャード・レヴィンソンの両名はいずれもワイルダーを熱烈に崇拝している。
森達也監督による、オウム真理教（宗教団体アレフ）を扱ったドキュメンタリーで、『A』の続編である。アレフ広報部長に就任した荒木浩が前作に引き続き出演する。他に上祐史浩、広末晃敏、村岡達子、河野義行らが登場する。PSIを装着し以前より目が虚ろになった荒木浩との再会に始まり、活動を続けるアレフ信者らと地域住民の対立や融和、当事者となった信者自身から語られる団体規制法の引き金となった暴行監禁容疑事件の顛末、右翼デモの思惑とマスコミ報道のズレなどが描かれている。試写会、および山形国際ドキュメンタリー映画祭の段階では、麻原彰晃の三女と同行した森が、三女が世間から危険視される責任の所在について警察官とやりとりし、それを見た三女と別の警察官が笑うシーンがあったが、一般公開では削除された。後に再編集することもプロデューサーの安岡卓治から提案されたが、興行が不調であったことから立ち消えになった。2016年、森達也監督の新作『FAKE』の公開にあわせて、『A2 完全版』が公開された。
香港における三合会の問題は60年代及び70年代に顕著であり、香港は「黒社会の首都」とも呼ばれた。諸問題の解決のために警察が三合会を利用していたともいわれる。例えば、ある誘拐事件が発生したら、警察がその地方の三合会の有力者にかけあい、解決のための協力を依頼する。その一方で、三合会のある地方の有力者が自らの地盤における懸案の解決を目論み、警察に協力を依頼する。英国人の作家マーティン・ブースによれば、1970年時点で、香港警察のうちの実に三分の一の人間が黒社会の成員を兼ねている者かまたは黒社会と何らかの繋がりを持つ関係者であったともされ、このことから「黒警」（黑警）という言葉も生まれた。積極的不介入を採る香港社会にあって、民事介入暴力を行う三合会と官憲のこうした共生関係は、社会の秩序に安定をもたらしていた面もあった。1974年の廉政公署の発起は、こうした腐敗状況に際立った抑制をかけた。その圧力にともなって各地方の三合会分派の地盤はしだいに縮小し、それまで地域ごとに明確に分かれていた分派間の区分けもしだいに曖昧なものになっていった。同時に表立った経済活動の利潤も減少してゆき、その活動は非合法色を強めながら地下に潜ってゆく。