An anaerobic waste treatment apparatus comprises a container wherein randomly oriented bio-film media are disposed. An example waste treatment apparatus includes a container and optionally has at least two zones of bio-film media that are disposed within the container. In one example, the bio-film media includes torus-shaped materials, or other materials with voids therein, and the container is a dug out portion of earth. Moreover, the anaerobic waste treatment apparatus may additionally comprise a waste pump that is coupled to a waste pipe and configured to introduce waste into the container at one or more locations. When two zones are included, one zone may be randomly oriented, while a proximate zone may be substantially horizontal and/or an organized zone. The random zone may also have a transition layer thereon that supports the organized zone or that provides an interface between the organized and random zones.