ATT Warranty issues

I have had AT&T for about a year. For all that time I have paid into the warranty coverage. Recently I lost my phone. They sent me a new one however it wasn't the exact color that I bought. Now I know to some of you this probably isn't a big deal but I feel that I should of gotten the same exact phone that I bought. They told me that I had to deal with whatever they have in stock and that they will do nothing to fix the situation. Is there anything I could do? I am really not happy.