When Dinozzo and David are interviewing PO2 Borrows on the Majestic, she has an Enlisted Surface Warfare device on her Coveralls. In the next scene, when she is at NCIS, there is no Enlisted Surface Warfare insignia on her NSUs.
Previous poster is out of date. Uniform regulations changed 2-3 years ago and E-6 and below now wear a Khaki shirt with Navy Blue Trousers. Khaki is no longer just for CPO's and "O's"
Mallard identifies the weapon that killed the NCIS agent as a KA-BAR model 1277, relying on the serrations on the blade. The Model 1277, however, has a straight, non-serrated blade.
At one point Gibbs refers to what he calls the "infirmary" aboard a Naval vessel; however, in the real world of the US Navy, that place is known, both officially and traditionally, as the sickbay.
Abby matches the bullet fragment to Gibb's rifle. Unless his rifle has been in storage all that time, not possible. In twenty years, it would have been re-issued to a stream of marine snipers, who would train with it or use it on deployment. The wear would change the rifling marks. In twenty years, it would probably have had a worn barrel replaced at least once, completely changing the rifling marks.
Petty Officer Burrows appears several times in a dress uniform. The blouse is khaki colored. Prior to 2009, the only enlisted people to wear khakis were Chief Petty Officers E-7 to E-9. Petty Officer Burrows would have been wearing a dress white blouse if summertime or black blouse if winter. However, the Navy enacted a uniform change that took effect in 2009; sailors E-6 and below now wear a khaki top with navy blue (almost black) pants. Petty Officer Burrows' uniform is therefore correct. Further, this is not a dress uniform, it is an everyday working uniform entirely appropriate for the setting.
When Gibbs finds the body on the beach there is a concrete bridge in the background, which apparently is crossing the beach and exiting in the ocean.
The officer who was killed in this story was named Lara Macy. On a couple of occasions, when people are talking rapidly, they accidentally call her "Officer Lacy" (for example, Abby, when speaking to Gibbs in her lab about Mexico).