The pup Chewie was taken from his owners while out on a walk.
Detectives said when they found out, they worked through the night to find him.
Police said surveillance video helped them find Chewie at a home in South Gate.
Two women were arrested in connection to stealing the dog.