How long does it take for a hot dog to decompose?

A lot will depend on the conditions said hot dog is left in. In a cool, dry environment like a refrigerator - it could take months. In the hot environment like your front yard, it might take just days (if the rodents don't get to it first!) The best advice is to eat it before it starts the decomposition process.