Whatever remains after the dog's small intestine has done its job, is then processed in a few hours by the large intestine, and moved through the colon.
In all, the entire process, from the time a dog bites into his food to the time waste is produced, can take about 10 hours to a couple of days.