Heat oven to 400°F. Spray or grease 15x10-inch or larger dark or nonstick cookie sheet. Unroll dough on cookie sheet; starting at center, press dough into 15x10-inch rectangle.
In medium bowl, mix hot dogs, barbecue sauce, onion, relish and mustard. Spoon evenly over dough. Sprinkle with cheese.
Bake 12 to 15 minutes or until crust is golden brown and cheese is melted.