I took that video while approaching the USS New Jersey on a particularly foggy day. The color of the paint is appropriately called "Haze Gray". Navy ships are painted that color to be harder to see and identify in the distance, I suppose looking spooky in the fog is just a bonus.
I also snapped a bunch of cool photos while aboard
