Originally Posted by John Hilley
Compact it as much as possible and pack it out.
That's what we do, and we boondock almost exclusively.
Side note per burning trash:
Anything but virgin wood and paper is considered garbage and burning it is prohibited in most jurisdictions even when there are no other restrictions on burning/campfires.
When camped where fires are allowed, I admit to breaking the above rule myself in one respect: before putting empty cans in the haul-out bag, I do toss them in the firepit and burn off the food residue. This to reduce odor/varmint attraction to the trash receptacle.