Cats knead with their paws as a behavior carried over from kittenhood. When kittens nurse from their mother, they knead their mother's belly to stimulate milk flow. This instinct often continues into adulthood as a comforting behavior, typically done when they are feeling relaxed or content. It can also be a way for cats to mark their territory with scent glands in their paws.