As a cheap treat that most dogs like, it's best to give your dog plain Cheerios without milk. It can help you train and has no ingredients that could hurt you. Honey Nut Cheerios and Multigrain Cheerios are also good if you want to mix things up.