The shooting happened near Mueschke and Schiel between 11:30 a.m. and 12:30 p.m. after the two dogs got loose.
The owner of the dogs, Stephen Bartholomew, used a GPS collar to search for them and found one dog, Bear, in a field with a gunshot wound in the leg. Bear later died from his injuries.
ORIGINAL STORY: Man's 2 dogs shot after they got out in Cypress
He found his other dog, Bailey, a short time later after someone called him saying they found his dog in bad shape. Bailey was also shot and might need to have her leg amputated.
"If you heard or saw anything, or if you have home security cameras that may have captured anything that will help in the investigation of these shootings, please contact Precinct 5 through our online crime tips webpage," they wrote on Facebook.
"That definitely hurts the most because you always ask those questions of, 'Well, what if I got over there? Would I have been able to save him?'" Bartholomew told ABC13.
Bartholomew had Bear for over 5 years and has had Bailey for a little over a year. Both dogs were rescues.
Bartholomew says his community has been supporting him with donations.
WATCH: Hear Bartholomew break down what the horrible tragedy has taught him about unconditional love and community support
"I've been met with an incredible amount of support from random strangers who just reached out to me and said, 'Hey, I don't know you, have never met you, but I'm sorry for what happened,'" Bartholomew said. "I've had random people, you know, donate money."
The vet at Animal ER of Northwest Houston is even covering the expenses for Bailey's recovery.
Animal Rescue gives back to struggling families who can't afford to provide for their pets
Survey: 40% would give up their dog for a month to keep their smartphone