Wooden ships had to be guarded against wood-eating worms, barnacles, and sea algae, so the sailors painted their boats' hulls red to protect the ship.