Heat hot dogs according to package directions. Heat tortillas according to package directions; keep warmed tortillas covered until ready to use. Place one hot dog on each tortilla and top with shredded cheese. Roll up the tortilla around the hot dog, tucking in the ends, if necessary. Wrap each hot dog in paper towel and microwave, 1 or 2 at a time, on HIGH for 30 seconds. Makes 8 wraps.