Chumming for fish is legal in the state of Arizona. However, every waterway has its own unique rules and regulations. Additionally, any person who is throwing excessive amounts of anything into the water could be in trouble for littering. Check with the local fish and wildlife officers or ask a fishing guide what's allowed in the area.