Short periods of running on concrete will cause no harm and may even help build durability in their paws. But running for excessive distances on concrete will likely cause their paws to become very sore and painful.