There is an aluminum black chemical sold by Birchwood-Casey, but about all it'll give you is a smoky blue-gray color that wipes right off.
Cold blues are designed for steel and won't work on aluminum.
You can send the gun out and have the aluminum frame re-anodized, or you can use one of the spray on "paint" type finishes.
Some require baking, some air-cure. These are epoxy or lacquer based finishes that are fairly durable and can be applied at home with some reasonable care.