Fry Bread can be hard or tough if you over-mix the dough. Mixing or kneading too much can overdevelop the gluten and result in a tougher dough.