The animal, believed to be a Staffordshire terrier or Staffordshire cross, was found dead in a wooded area of north Kirkcaldy, Fife.
Police and animal welfare staff described the attack as a sickening act of cruelty which would have seen the dog suffer considerable pain before it died.
They are appealing for information to help catch those responsible.
Scottish SPCA chief superintendent Mike Flynn said: "This is an extremely sickening case of animal cruelty.
"It is unimaginable that anyone could be involved in such a cruel premeditated attack on an animal. This poor dog appears to have been killed in one of the most barbaric ways possible.
"We would urge anyone with any information to contact Police Scotland on 101 or the Scottish SPCA on 03000 999 999.
"It is also vital that anyone whose dog fits the description and may have gone missing in the area gets in contact with police or ourselves."
PC Ian Laing, wildlife crime liaison officer at Police Scotland, said: "It is clear that this dog died in horrendous circumstances and will have endured considerable pain prior to its death.
"It is essential that the public assist us in identifying who is responsible for this."
He called for anyone with knowledge of the dog or who saw someone in the area on Friday afternoon with a dog and a green petrol container to contact them.
He added: "I have little doubt that most people will be horrified at what has taken place and anticipate a strong response from the public. I would also urge whoever is responsible to contact the police."