The answer is "yes"
I use the legs to wrap under the epoxy so the answer there is the same color as the body wrap (it is the body wrap) BUT you could use a thread body and different legs, up to you. Coloring with a marker adds nice mottled appearance too.
Stepping back from the leg detail for a minute, you generally want to come close to the bottom color for daytime fishing and present a noticeable silouette against the bottom for off light hours. I like to use the speckles and highlights on flies that look very close to the bottom color just to let them know it's food. Tan is a must, also the chalky whites, light olives, etc.
I would not get too carried away with the leg colors, just look at critters on the flat and copy their colors. So many factors besides the fly are in play on the tropical flats. There are a dozen flies that a fish will take and any given shot, but only one shot that will work.
If they aren't reacting try a larger pattern that they might not have seen from other anglers - you'll be surprised how big of a fly they can suck down with those small mouths.
IFFF Certified THCI @ 2005
Capeflyfisher Guide Service
Island Hopper, Guitarist, Incurable Dreamer
and Founder, Worldwide Flyfishing Forum