That should be plenty of time. Depending on where you arrive in a particular terminal you could either take the TrAAin or sometimes it would be quicker to walk. If you arrive say between gates C1-C10 and you are leaving out of say A33 it would probably be easier to walk to your gate and the opposite is true as well. If you arrive between gats A30-A39 and you leave out of C2 it is easier to walk to C. Any further than that you need to take the TrAAin. Unfortunately the Skylink is not open yet. Some others may have differing opinions than I but DFW is my home base and this is what I myself find the easiest thing to do.