The dogs were stolen on Jan. 10 around 10 p.m. Tempe police say the five French bulldogs were worth $6,000 each.