Heat oven to 375°F. Slit hot dogs to within 1/2 inch of ends; insert 3 strips of cheese into each slit.
Separate dough into triangles. Wrap dough triangle around each hot dog. Place on ungreased cookie sheet, cheese side up.
Bake for 12 to 15 minutes or until golden brown.