Remember, despite what Alexander Kent writes, shanties were not supposed to be sung on British naval ships. Therefore, it's unlikely that the reference would be to those red uniformed marines. There are references in other sea songs to "bunch of roses" and, who knows, maybe there was a ship called the Rose, whose crew was known as the Roses. Even money...