Dogs can eat cereal without milk and shouldn't have any problems with it, as long as it's a healthy brand.   Cereal is an excellent source of fiber, which dogs need for their diet.  The fiber in cereal helps to regulate digestion, which is important for dogs, who are susceptible to bowel disease.   Cereal also provides thiamine, which is a vitamin that aids in digestion, metabolism, and nervous system function.