The New York Times reports that Georgia Arms paid $69,696 for the spent shells in June.
The shell casings come from the police firing range. Georgia Arms reloads them and sells them to the public.
The Times said Georgia Arms sells bags of 50 bullets with no identification required. Such a transaction would be impossible in New York City with its strict gun laws.
The sale of used police shell casings is a legal and not uncommon practice.
Chief policy adviser John Feinblatt said Bloomberg stood behind the sale and would allow similar sales in the future.