A 30-year-old woman was arrested Tuesday after authorities said witnesses reported seeing her kicking and choking her dog at a restaurant in North Miami.