Like cats, dogs can eat black olives in small amounts, as they are not toxic. However, be mindful of the olive pit, as it can be a choking hazard or cause blockages. Also, limit the quantity, as olives are high in sodium and fat, which can negatively impact your dog's health.