A method of autonomous hull cleanliness detection includes positioning an autonomous cleanliness detection system over a portion of a hull of a vessel. A cleanliness parameter of the portion of the hull is detected using a detector. The detected cleanliness parameter is compared with a stored cleanliness parameter to obtain a cleanliness differential upon which a cleaning operation or routine may be based and initiated.