The ornamental design for an adjustable tennis net holding device, as shown and described.
FIG. 1 is a front perspective view of an adjustable tennis net holding device showing my new design, and shown in operative association with a tennis net and ground anchoring means, not parts of this invention;
FIG. 2 is a side view thereof, the unshown opposite side being of mirror-image appearance;