Described is a litter box liner having handle ties and a form-fitted bottom. The bottom may be square or rectangular-shaped and may be sized to fit into a particular size litter box. The bottom may include the feature that there are no foldovers contained therewithin. At least a bottom portion of the litter box liner may be reinforced to resist tears. Such a reinforcement layer may include a woven polypropylene fabric layer or an extruded polypropylene film. The litter box liner may be, at least in part, formed of high density polyethylene (HDPE), thereby providing an additional means for tear resistance in the litter box liner.