Carry a shovel with the rest of your gear; once you have relieved yourself, use it to dig a hole, then refill it, covering your excrement.