A Tallahassee man was arrested Sunday night after being accused of shooting his neighbors’ dog, according to court records.