Curiosidades de 'Navy: Investigación criminal'
En cualquier flashback en el que aparezca Gibbs de joven, su versión joven está interpretada por Sean, el hijo de Mark Harmon.
Hay una fotografía de Donald P. Bellisario colgando de la pared de los más buscados por Navy.
Una imagen de satélite del estadio Santiago Bernabéu a veces aparecer en el ordenador de Gibbs.
Las herramientas que Mark Harmon emplea en el set de 'Navy' son en mayor parte suyas. Estas son las que él usa en su propio taller.
Troian Bellisario ('Pequeñas Mentirosas') es una de los hijos de Donald P. Bellisario. Otro es Michael Bellisario, quien da vida a Charles "Chip" Sterling en la serie.
Jethro Gibbs, el padre de Jackson Gibbs (interpretado por Ralph Waite) fue un piloto de la Fuerza estadounidense durante la Segunda Guerra Mundial, al igual que el padre de Mark Harmon en la vida real, Tom Harmon.
Los productores han dicho que la mayor parte de la personalidad y los intereses de Abby vienen de Pauley Perrette interpretándose a sí misma, quien se graduó en Ciencias Forenses antes de entrar a 'Navy'.
El sonido que se escucha al principio y al final de cada acto, cuando la escena va a blanco y negro, es el creador Donald P. Bellisario haciendo ese ruido en un micrófono, quien buscaba una manera única de cerrar cada acto.