Methods of disposing of sorbent bodies comprising at least one toxic element which is substantially prevented from leaching into the surrounding environment are disclosed. The at least one toxic element which is prevented from leaching into the surrounding environment may include, for example, mercury, selenium, or both. The methods of disposing of said sorbent bodies may include, for example, depositing the sorbent bodies in a landfill. Landfill-disposable sorbent bodies which are configured to substantially prevent leaching into the surrounding environment of at least one toxic element are also disclosed.