A cat making clicking sounds when walking is probably a sign of overgrown claws. The click sound could also come from joint bones that are moving around a lot due to weak or damaged tendons.
Why does my cat make a clicking noise when walking?
Pet Owner's Online Compendium