Should I be worried about this? Clicking in leg?

I think he should see a vet at some point, but it doesn't seem like an emergency. If he starts showing signs of pain, or if the clicking increases dramatically, have the vet out sooner. Otherwise, I think you can wait a little bit.