Carrying a bag of dook around and beyond camp may not exactly sound glamorous or even palatable, but neither are the existing alternatives. Traditional portable toilets use a mixture of water and ...
If none of these are around, you can always tie up your stuff tightly in a plastic bag (they often come with portable toilets) and throw it in the trash. This, of course, only works for solids.