Some common signs of a dirty boat fuel tank include clogged fuel filters, engine stalling, decreased fuel efficiency, and the presence of sediment or water in the fuel. If you notice any of these signs, it's time to clean your boat fuel tank.