Some Maine Coon cats have black paws, but they tend to be ones that also have black coats. When people ask whether Maine Coon cats have black paws, they may be referring to the fur, the paw pads themselves, or both. Whether a Maine Coon will have black on any of those features depends on the animal’s overall coloration.