Over the summer, I thought I heard someone say that Home Depot carried black carriage bolts.
Anyway, if you really want the heads to be black, just poke some holes in a piece of cardboard, put the bolts through so only the heads are exposed, and spraypaint them all black.