The description led police to Felix Reagan, 19, who faced several charges -- including breaking and entering -- in a separate incident reported on June 3.
Officers found and detained Reagan. Police found prescription pills, a driver's license and credit cards taken from the victim's home during a search, according to authorities. Reagan had purple paint on his pants, which was consistent with the paint that was found on the dog, police said.
Reagan faces multiple charges, including two counts of assault and battery on a police officer after he allegedly kicked an Oak Bluffs officer.
Authorities said Reagan might face more as the investigation continues.