Preheat oven to 275 degrees F. In a ziplock bag (or bowl) toss the hot dogs with mustard, liquid smoke and dry rub mixture. Once they are evenly coated, place them on a baking sheet (lined with non stick aluminum foil).
Bake for 1 hour. Remove the hot dogs from your oven and slice into thirds. Top them with brown sugar, bbq sauce and butter. Raise the temperature of your oven to 350 degrees F.
Return the hot dogs to the oven for another 25-30 minutes. Toss the hot dogs 1-2x throughout the process. Once they are caramelized and browned, remove from the oven and let cool slightly before serving.
** If you want them really crispy change oven to 400 degrees for last 10 minutes.
** If you are starting with frozen hot dogs, they need to be separated and then lay on baking sheet at 400 for about 4 minutes until defrosted, drain any liquid from pan. Decrease heat to 275 F and brush mixture on instead of tossing in a bag and proceed to the rest of the instructions as listed here.