how do you unlock all the costumes on halo 3?

[Emmanuel Campion-dye]

I have halo 3 and i want to unlock all the costumes. I think it may have something to do with killing with specialized weapons. I dont have online. any help?