Cable-Driven Parallel Robots hold numerous advantages over conventional parallel robots in terms of high speed and large workspace. Cable Drive Parallel Robots whose workspace can be further increased by the modification of their geometric architecture are known as Reconfigurable Cable Driven Parallel Robots. A novel concept of Reconfigurable Cable Driven Parallel Robots that consists of a classical Cable-Driven Parallel Robot mounted on multiple Mobile Bases is known as Mobile CDPR. This paper proposes a methodology to trace the Wrench-Feasible-Workspace of Mobile Cable-Driven Parallel Robots by determining its Available Wrench Set. Contrary to classical Cable-Driven Parallel Robots, we show that the Available Wrench Set of a Mobile Cable-Driven Parallel Robot depends, not only on the cable tension limits, but also on the Static Equilibrium conditions of the Mobile Bases. The Available Wrench Set is constructed by two different approaches known as Convex Hull approach and Hyperplane Shifting Method. Three case studies are carried out for the validation of the proposed methodology. The proposed approach is experimentally validated on a Mobile Cable-Driven Parallel Robot with a point-mass end-effector and two Mobile Bases.