If you want to avoid corn, soy, and wheat in your dog food, your Border Collie may still be able to eat rice, barley, oats, or some other grain or cereal. Oats and barley, for example, can be good sources of dietary fiber. Or you can feed a grain free dog food that uses an alternate source of carbs such as sweet potatoes.