A portable cat litter box comprises a lower portion having a pair of wheels mounted thereon, an upper portion that is attachable to the lower portion in order to collectively define an interior compartment for containing kitty litter, a door pivotally suspended in order to allow ingress and egress of a cat into the interior compartment, and an extension handle pivotally attached to the cat litter box to facilitate transportation thereof and which is lockable to the upper portion during non-use.