I consider ammo dirty in one of two ways:
1) Amount of smoke/soot that comes out of the barrel and coats the weapon or myself. Unburnt powder, lube, etc. is usually what makes up this mess. Amerc is usually the worst for this, I've had people ask where I got a black powder Glock.
2) The amount of fouling left in the action and barrel of the weapon after a round is fired. Almost all .22lr standard ammo is a good example of this, lots and lots of carbon, soot, etc left in the action and in the barrel.
Dirty ammo doesn't mean inaccurate, light weight, or any other negative, just more clean up time. Some of my guns such as my Glock I feel comfortable shooting hundreds if not thousands of rounds without anything more then a bit of lube and a bore brushing every now and then. My wheelguns I clean after every range trip.
Any ammo that is so dirty that I feel the need to clean my Glock ASAP before I carry it again is "too dirty." In general shoot what's cheap and accurate, and if you don't like spending time cleaning your guns, buy a parts washer, a dunk-it bucket, or a case of gun scrubber.
-Jenrick