The size of the fish and the effectiveness of your digestive system will determine how quickly a fish you ingest will transit through your system. A fish’s excretion can typically take anywhere from a few hours to a few days.