Casper police allege the woman smashed a window at the Metro Animal Control shelter last weekend, triggering an alarm.
Officers say they found the dog running outside the building and arrested 26-year-old Jessica Johnson after a foot chase. She was booked on suspicion of burglary and conspiracy.
An arrest warrant affidavit says a man told officers he had driven Johnson and another man to the shelter. He said the pair had two-way radios and a backpack.