Red Delicious, Honeycrisp, Gala and Granny Smith—basically all varieties of apples that you'd commonly find at your neighborhood grocery store—are safe for dogs to eat. I recommend feeding fresh apple slices, including the skins. Do not feed your dog apple cores, as they can become a choking hazard.