Most of the trainers mentioned that the size of the treat is important. Several trainers said Cheerios (the breakfast cereal) works great due to the small size as well as the fact that dogs love them. No matter what treat is used for training, however, almost all of the trainers said that size was important.