Deputies found the Black Labrador mix at an abandoned home in Poplar near Olive Street and Road 176.
The 6-month old dog had visible injuries to its neck.
Investigators are now asking for the public's help in finding the owner of the dog.
The person who tied up and abandoned the dog could face animal cruelty charges.