Durability is not a concern as he has suffered no significant injuries that we are currently aware of and has appeared in all 39 career games including starting 26 straight contests in his final two seasons.
Randle is a nice change-of-pace back who's likely to help more in the passing game than he is between the tackles. But one of the most important things about the running back or running backs the Cowboys get this offseason is that they come without injury or durability concerns. Not that there's ever a guarantee against injury, but because Cowboys starting running back DeMarco Murray has a well-established injury history and has missed significant time in each of his first two seasons with injuries, it's more important than ever that the Cowboys take durability into consideration when making these picks.
The Cowboys have, in recent years, liked to find guys who represented better value than their draft slot because they dropped due to injury concerns. The strategy has landed them key players such as Sean Lee, Bruce Carter and Murray. But if you do that too much, you end up with too many guys who get hurt. Good for the Cowboys for prizing durability in their search for Murray's backup.