Slice each hot dog the long way, being careful not to slice all the way through. Take a slice of cheese and cut in half. Place both halves of cheese overlapping into the slit in hot dog. Repeat with all 8 hot dogs.
Seperate the crescent roll dough into triangles. Put each dog on a piece of dough and roll it up.
Place dogs onto an ungreased cookie sheet and bake at 375° for 12-15 minutes or until dough is golden brown.