Първата версия твърди, че венециански дож бил женен за младо момиче. Нощно време при съпругата на дожа пристигал неизвестен сеньор в дълъг черен плащ на черна гондола. Това била единствената черна гондола във цяла Венеция, всички останали лодки всеки сам боядисвал по свой вкус. Неискайки да бъде опозорен дожът заповядал всички гондоли да се боядисат черни. Любовникът продължавал да идва през нощта, но никой не можел да определи дали е той или самият дож.
Според друга версия през 1562г. Венеция била обхваната от чумна епидемия. Броят на смъртните случаи бил огромен. Мъртвите тела били транспортирани с гондоли  дълго време. И тогава някой обърнал внимание, че ярката окраска на лодките е нелепа и абсурдна при превозването на трупове. Скоро излязла заповед, според която всички гондоли трябвало да се пребоядисат в черно. От тогава всички лодки се боядисват в черно.
Коя версия е вярна за сега остава загадка.