I use covered litter boxes with both of my cats (Emily and Tanner). There was no problem introducing them to the boxes. I gave them a couple of days with no lid, then put the lid on and removed the flap. Then a couple of days later I added the flap back in and things have been fine since then.
Bookmarks