Edwards, 35, disputed the allegations when reached by the Associated Press.
"Pretty much everything you've heard is a complete lie," Edwards said Thursday. He said he was at work at the time and declined to comment further.
Edwards' daughter told investigators her father got mad at her on Tuesday night because the house was messy and the dishes were dirty.
"It set him off. He went to screaming and yelling at the kids," Depee said. "At one point he told them to get out of his house."
DePee said her daughter called her late that night to pick her up and that when they returned on Wednesday morning, the dogs were missing. She said a co-worker of Edwards' who witnessed the incident told his daughter that Edwards had shot the dogs as discipline.
One dog was a golden retriever named Jessica Dawn. The other dog was a blue heeler-Labrador mix named Duck, authorities said. The dogs remains were sent to veterinarians at Oklahoma State University for forensic evaluation.
Court documents indicated the girl's uncle was the person who told her about the incident.
Investigators said the dogs' bodies were found about 100m from the house.
- AP