Usually a dogs paw stays cold mainly the pads on the bottom, but if they walk around on hard flooring or wet grass anything that might make it the least bit cold it can stay that way and stay cold.
Why Is My Dogs Paw Cold?