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 at 375°F. for 12 to 15 minutes or until golden brown.