Spread chili into bottom of 11x7 inch baking dish.
Place 1 hot dog on each tortilla; roll up. Place, seams-sides down, over chili.
Spray lightly with nonstick spray to aid in browning tortilla
Bake 15 minutes or until hot dogs are heated through and tortilla is browned. Sprinkle with cheese and bake until cheese is melted, about 5 more minutes.