I voted for grey and black...
as sometimes it depends.. usually his paws are grey,, but theres times they look black.
like after hes had a bath,, and not been outside yet,, they are black...