A transportable litter box has a container body and a lid removably received over an open end of the container body. The container body has wheels rotatably connected thereto at an end opposite the open end. The lid has an opening therein suitable for allowing an animal to enter the container body therethrough. A support structure is connected to the lid so as to retain a bag in an open configuration within the container body regardless of the orientation of the container body. The wheels are formed of wheel halves hingedly connected together over an axle.