All 3 of mine do it, we notice Baxter and Cooper doing it on nights we think they are "overly tired" or if we have new, clean sheets on the bed, maybe they don't smell right to them??? LOL
Darcy will even paw and dig at the carpet, or the kitchen floor before she lays down. I always wonder what, exactly is she adjusting??
