"Unfortunately the officers don't have a lot of time to make a decision in like that you know an officer never wants to use his weapon on a living thing, obviously, but in this particular situation there is no other alternative," Fayetteville Police Spokesperson Dan Grubb said.
The second dog also ran into the woods, but police were unable to find it. Animal Control officers spent several hours scouring the wooded area on Tuesday trying to catch the dog.
Some neighborhood residents say they've seen a pack of mongrel dogs living in the woods for some time.
Officers say since the pit bulls don't have tags or collars, they don't know who owns the animals or if they have rabies.